Les héros sortis vainqueurs du Mortal Kombat doivent immédiatement faire face à une nouvelle menace : Shao Kahn, le dictateur transdimentionnel, envoie ses troupes sur terre, puis les pourchasse de monde en monde.