Після перемоги в турнірі «Смертельна битва» і загибелі злого чаклуна Шан Цзуна найкращі бійці людства Лю Кан, Джонні Кейдж, Соня Блейд і принцеса Кітана у супроводі лорда Рейдена повертаються на Землю, але зненацька шлях їм перегороджує нова загроза в особі імператора Зовнішнього світу Шао Кана, який очолює сили зла. Відкритий портал між світами загрожує Землі повним знищенням, через що головні герої приймають нерівний бій і беруться шукати союзників, заручившись підтримкою Саб-Зіро молодшого, громили Джакса, Нічного вовка та Джейд.