500 лет назад ежегодный турнир Шаолиня, который был самым престижным турниром по боевым искусствам на Земле, был прерван появлением старого колдуна по имени Шанг Цунг. Его сопровождало странное четырёхрукое существо из расы полулюдей-полудраконов Шокан, которое звали Горо, и именно он стал чемпионом Смертельной Битвы на последующие 500 лет. Горо убил на турнире Великого Кунг Лао — предыдущего чемпиона, — и его победы были частью плана Шанг Цунга по захвату Земного Царства для Императора Внешнего Мира.
Лю Канг стал участником десятого турнира с целью восстановить баланс и победить Шанг Цунга и Горо. Джонни Кейдж вошёл в турнир, чтобы доказать, что он настоящий воин. Он подружился с Лю Кенгом, когда тот помог ему в бою с Кано на корабле, который следовал на остров Цунга, где проводился турнир. Воин из клана Лин Куэй — Саб-Зиро — присутствовал на турнире по двум причинам: он был лично приглашён Цунгом на турнир, а кроме того, некто нанял Саб-Зиро, чтобы убить Шанг Цунга. Целью ещё одного участника, ниндзя-призрака Скорпиона из клана Ширай Рю, было убить Саб-Зиро и отомстить ему за свою гибель, а также за гибель своей семьи и клана. Бог Грома и Защитник Земного Царства — Рейден, который был приглашён на турнир лично Шанг Цунгом, — заявил, что все, кто противостоит ему, будут уничтожены, и принял человеческий облик, чтобы состязаться в турнире. Кано — самый опасный член преступной организации «Чёрный дракон» — попал на корабль, следующий на турнир, чтобы сбежать от отряда спецназа США под командованием лейтенанта Сони Блейд, которая последовала за ним на корабль. Кано ехал на турнир, чтобы ограбить дворец Шанг Цунга, стены которого, по слухам были сделаны из чистого золота. Как только Соня и её отряд прибыли на остров, персональная армия Шанг Цунга захватила их. Цунг заставил Соню принять участие в турнире, пообещав, что, если Соня не сможет выиграть, он казнит членов её отряда. Так начинается десятый турнир Смертельной Битвы.
Так как воины Внешнего Мира уже выиграли девять турниров подряд, героям не остаётся иного выбора, кроме как одержать победу в турнире. В случае их поражения всё Земное Царство погрузится в хаос и тьму Внешнего Мира.