Le combattant en arts martiaux mixtes Cole Young, habitué à recevoir des raclées en échange d’argent, ignore tout de son héritage, autant qu’il ignore pourquoi Shang, l’empereur de l’Outre Monde, a envoyé son meilleur guerrier, le cryomancien Sub-Zero, pour le traquer. Craignant pour la sécurité de sa famille, Cole part à la recherche de Sonya Blade et se retrouve bientôt au temple de Lord Raiden. C’est là que Cole s’entraîne auprès des plus grands champions de la Terre à affronter les ennemis issus de l’Outre Monde dans une bataille aux enjeux élevés pour la défense de l’univers.