Dlouho předtím, než se Liu Kang, Sonya Blade a Johnny Cage utkali s Shang Tsungem a jeho přisluhovači v turnaji Mortal Kombat, bojoval mnich Kung Lao (Paolo Montalban), zlodějka Taja (Kristanna Loken) a bývalý strážce Siro (Daniel Bernhardt) proti krvelačnému imperátorovi Shao Kahnovi, jeho mágovi Shang Tsungovi (Bruce Locke), jed plivajícímu Reptilovi (Jon Valera), čaroději Quan Chimu (Adoni Marapis) a jeho trojici nemrtvých vražedkyň (Dana Hee, Jamie Pressly, Renee Tenison)