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