A trama do filme acompanha o monge guerreiro Liu Kang, interpretado por Johnny Cage, e a policial Sonia Blade. No caminho dos três surgiu o senhor Raiden, mas todos estavam preparados para isso, já que há muito tempo aguardavam o convite para a “Batalha Mortal”. Esse antigo torneio foi criado pelos deuses mais antigos com o objetivo de proteger a Terra da invasão das forças “das trevas” que se encontram no Mundo Externo. Segundo o plano, se os guerreiros das forças “das trevas” vencerem os terráqueos dez vezes consecutivas ao longo de dez torneios, então o Imperador das forças “das trevas” terá a possibilidade de invadir o planeta Terra sem obstáculos, e os terráqueos mergulharão em uma escuridão eterna e avassaladora, na qual não haverá mais vida para eles. Até o momento, já foram realizados nove torneios e os terráqueos estão perdendo de forma catastrófica, já que esta é a décima “Batalha Mortal”, e as forças do mal, os guerreiros do Mundo Externo, já estão ansiosos pela invasão. Para proteger o planeta da derrota, foram escolhidos os guerreiros terrestres mais fortes, entre os quais se encontram nossos heróis. Cada um deles tem seus próprios motivos, estritamente pessoais, para participar da “Batalha Mortal”. Johnny Cage tenta provar a todos ao seu redor, tanto aos fãs quanto aos inimigos, que ele é realmente um mestre das artes marciais e sabe lutar de verdade, até sangrar, sem poupar nem a si mesmo nem o inimigo. Lu Kang está tomado pela sede de vingança, já que seu irmão morreu em uma das lutas do “Battle Royale”. Sonya Blade também está consumida pela sede de vingança, já que seu parceiro morreu tragicamente, e seu assassino é Kano, um dos participantes do “Battle Royale”, e ela deseja enfrentá-lo em combate. Mas, ao perseguirem objetivos pessoais, eles se esqueceram do essencial: que o futuro do planeta Terra depende da vitória deles. As almas dos derrotados na “Batalha Mortal” são absorvidas por Shan Zong e, com isso, ele se torna mais forte. Se nossos heróis conseguirem encontrar paz interior e se dedicarem ao objetivo principal, haverá uma esperança tênue de que o 10º torneio não seja o último para o planeta Terra...
