Ha pasado mucho tiempo desde el último torneo de Mortal Kombat, celebrado dentro del mismísimo Mundo Exterior. Tras ser derrotados de nuevo por los luchadores de la Tierra, Shao Kanh y Shang Tsung vuelven otra vez a la carga para conquistar el mundo.