A história gira em torno de três guerreiros: um monge, Kung Lao; um guarda exilado, Siro; e uma ladra, Taja. Numa geração passada, Kung Lao foi vencedor do torneio Mortal Kombat, ao derrotar o Feiticeiro Shang Tsung. Diz a lenda que ao vencer o torneio, o Reino da Terra fica a salvo do Imperador de um Reino maligno chamado Outworld. O Imperador desse Reino é Shao Kahn. Frustrado pelo fracasso da conquista do Reino da Terra, Kahn ordena aos seus súditos que invadam o Reino da Terra para matarem L...