O lutador de MMA Cole Young, que costuma apanhar por dinheiro, não conhece sua herança, nem sabe o motivo de o Imperador da Exoterra Shang Tsung ter enviado seu melhor guerreiro, Sub-Zero, um Criomancer sobrenatural, para ir atrás dele. Temendo pela segurança de sua família, Cole vai em busca de Sonya Blade na direção de Jax, um Major das Forças Especiais que carrega a mesma estranha marca do dragão com a qual Cole nasceu. Logo ele chega ao templo do Lorde Raiden, um Deus Ancião protetor do Plano Terreno que concede santuário para os que carregam a marca. Lá, Cole treina com os experientes guerreiros Liu Kang, Kung Lao e o mercenário Kano, preparando para unir-se aos maiores campeões mundiais contra os inimigos da Exoterra em uma batalha decisiva pelo universo. Será que Cole conseguirá desbloquear sua arcana - o imenso poder de sua alma - a tempo de salvar não apenas sua família, mas também impedir a Exoterra de uma vez por todas?