Cole Young verdient zijn geld als MMA-vechter. Hij is zich niet bewust van zijn afkomst en weet dan ook niet waarom Outworld’s keizer Shang Tsung zijn beste vechter Sub-Zero, een Cryomancer uit een andere wereld, achter Cole aan heeft gestuurd. Omdat hij bang is dat zijn familie gevaar loopt, gaat Cole op zoek naar Sonya Blade. Hij wordt hierbij geholpen door Jax, een majoor van de Special Forces die hetzelfde drakenteken op zijn lijf heeft als waar Cole mee geboren is. Zijn zoektocht leidt hem naar Lord Raiden, een Elder God en de beschermer van Earthrealm, wiens tempel een toevluchtsoord is voor ieder die het teken draagt. Hier traint Cole met ervaren strijders Liu Kang, Kung Lao en huurling Kano. Samen met de sterkste vechters op aarde moet hij het opnemen tegen hun vijanden uit Outworld in een strijd om het universum. Cole zal tot het uiterste gedreven moeten worden om zijn arcana te vinden, de enorme kracht die in zijn ziel verborgen zit. Kan hij daarmee zijn familie redden en Outworld voorgoed tegenhouden?