In deze hernieuwde, mysterieuze en geheimzinnige mythe van het aloude verhaal over goed en kwaad, volgt MKC de dappere krijger Kung Lao en zijn medestrijders Taja en Siro tijdens hun zoektocht om de aarde te beschermen en te behoeden van de kwaadaardige Shao Kahn, heerser van de Outworld.
Kung Lao, opgevoed door monniken in de Tempel van de Orde van Licht, heeft zich heel zijn leven op Mortal Kombat voorbereid. Het was zijn lot om strijder te worden.
Taja, voormalig gangster en Siro, een lijfwacht hebben zich bij Kung Lao aangesloten om deze belangrijke zoektocht om het Aardrijk te behoeden voor de grijpgrage klauwen van de ´Outworld´.