Paha ja voimakas velho Shang Tsung on johtanut synkän ja ulottuvuuksienvälisen Outworld-maailman joukot yhdeksään peräkkäiseen voittoon legendaarisessa Mortal Kombat -turnauksessa. Kymmenes peräkkäinen voitto sallisi Outworldin keisarin valloittaa ja orjuuttaa ihmisten maailman, Earthrealmin. Estääkseen maailmanlopun ukkosenjumala ja Maan suojelija Lordi Raiden valitsee ja kerää kokoon kolme taistelijaa edustamaan ihmiskuntaa: kostoa veljensä murhaajalle hakevan Shaolin-munkki Liu Kangin, taitojaan medialle todistelevan ylimielisen Hollywood-tähden Johnny Cagen sekä parinsa tappajaa jahtaavan erikoisjoukkojen upseerin Sonya Bladen. Sankarit kuljetetaan syrjäiselle ja mystiselle saarelle, jossa he joutuvat kohtaamaan paitsi yliluonnolliset vastustajansa - kuten monikätisen hirviö Goron sekä ninjat Scorpionin ja Sub-Zeron - myös omat sisäiset demoninsa ja pelkonsa. Pelastaakseen Maan jokaisen heistä on ylitettävä omat rajansa ja voitettava Shang Tsungin järjestämät kuolemanottelut.