Em um mundo de fantasia e mistérios, um velho chamado Arhanz Gaffarion mantém sua lendária cidade de guerreiros poderosos, recrutando crianças feitas órfãs pela tirania de reis, e treinando-as na arte da guerra. Entre os recrutados de Arhanz, uma criança em especial é encontrada em um vilarejo destruído, uma criança cujo sangue poderá desencadear um novo destino ao mundo. Enquanto o caos político cresce enraizado na revolta de um povo insatisfeito, reis e rebeldes disputam a coroa, e na sombra desta guerra, criaturas nascidas das trevas começam a caminhar pelo continente... A lendária cidade de guerreiros, Tao Kahn, poderá ser a única luz para o novo mal que assola o mundo.