Sette artisti marziali provenienti dalla Terra devono combattere nel torneo super-segreto del mago Shang Tsung. Negli ultimi nove di questi tornei, la guardia del corpo mutante di Shang Tsung, Goro, a quattro braccia, ha vinto tutti quanti. Se dovesse vincere il decimo, la Terra sarà lasciata in balia dell'Outworld di Shang Tsung. I personaggi giocabili includono Raiden, il Dio del Tuono invitato a combattere nel torneo, in forma umana (e quindi uccisibile); Liu Kang, un monaco Shaolin determinato a fermare Shang Tsung; Johnny Cage, una stella di Hollywood che vuole la pubblicità; Sonya Blade, un agente delle Forze Speciali statunitensi; Kano, un tiranno inseguito da Sonya Blade; Sub-Zero, un ninja mercenario con ordini di assassinare Shang Tsung e Scorpion, un ninja assassinato che è stato riportato in vita per cercare di uccidere Sub-Zero, l'uomo che lo ha ucciso.