Бывший послушник храма Света, боец Лю Кан, живет долгое время в Америке, когда ему приходит известие о том, что его младший брат Чен погиб. Вернувшись в Китай, он узнает от дедушки, что убийца брата, некий Шан Цунг, будет присутствовать на турнире «Смертельная битва», от исхода которого зависит судьба всего мира. Ведомый жаждой мести, Лю соглашается участвовать в состязании и направляется в Гонк-Конг, где участников ждет корабль. На борту при необычных обстоятельствах происходит знакомство с еще двумя персонажами: Соней Блейд, агентом спецслужб, преследующей преступника Кано, виновного в смерти ее напарника; и Джонни Кейджем, тщеславным актером боевиков, заслуги которого не желает признавать общество, поэтому победа в «Смертельной битве» единственный способ доказать, что он настоящий мастер единоборств. Эта троица смертных, под покровительством Рейдена, древнего бога молнии, прибывает на остров, где вступает в противостояние с последователями Шан Цунга, многие из которых даже не люди, попутно найдя неожиданных союзников в борьбе. У героев нет возможности отступить, предыдущие 9 сражений были проиграны, и это решающее перед триумфом злых сил во главе с магом Шао Каном.