El luchador de MMA Cole Young desconoce por qué el emperador Shang Tsung de Outworld ha enviado a su mejor guerrero, Sub-Zero, un Cryomancer sobrenatural, para darle caza. Cole teme por la seguridad de su familia y, siguiendo las indicaciones de Jax, un comandante de las Fuerzas Especiales que tiene la misma extraña marca de dragón con la que nació Cole, va en busca de Sonya Blade. No tarda en llegar al templo de Lord Raiden, que ofrece refugio a los que llevan la marca.