MMA-fightern Cole Young är van vid att få stryk för pengar, men vet inget om sin släkts historia – eller varför Outworlds kejsare Shang Tsung har skickat sin starkaste krigare, kryomantikern Sub-Zero, efter honom. Cole oroar sig för sin familjs säkerhet och letar upp Sonya Blade efter ett tips från Jax, en elitsoldat med samma underliga drakmärke Cole föddes med. Hans uppdrag leder honom till Raiden, som beskyddar både Earthrealm och alla som bär märket. I hans tempel får Cole träna med de erfarna krigarna Liu Kang och Kung Lao, samt legosoldaten Kano, för att bekämpa Outworlds styrkor i en strid om universums framtid. Kan Cole lära sig använda sin arcana – den enorma kraften i hans själ – för att rädda sin familj och stoppa Outworld en gång för alla?