O lutador de MMA Cole Young já está habituado a ganhar dinheiro à custa de umas valentes pancadas, mas desconhece quem realmente é. Tal como não sabe o que levou o imperador do Outworld, Shang Tsung, a enviar o seu melhor guerreiro, um criomante de outra dimensão conhecido como Sub-Zero, para o caçar. Receando o que possa acontecer à família, ele segue as indicações de Jax, um Major das Forças Especiais com as mesmas marcas em forma de dragão com que ele nasceu, e parte em busca de Sonya Blade. Rapidamente encontra o templo do Lorde Raiden, um Deus Ancestral e protetor da Terra que abriga quem possuir a marca. Cole irá treinar junto dos veteranos Liu Kang e Kung Lao, assim como do mercenário Kano, para se juntar aos campeões da Terra na épica batalha pelo destino do universo contra as forças do Outworld. Será que Cole conseguirá revelar os incríveis poderes arcanos da sua alma a tempo de salvar a sua família e derrotar o Outworld?
