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