Cinquecento anni prima degli eventi di Mortal Kombat, l'imperatore Shao Kahn decise di conquistare il regno della Terra e di annetterlo al suo, l'Outworld. Raiden, dio del tuono e protettore della Terra, implorò gli Antichi Dei di dare ai terrestri la possibilità di difendersi dall'invasione. Fu così che nacque il Mortal Kombat, un torneo in cui si sfidano i migliori guerrieri delle fazioni in conflitto e che stabilisce la sorte dei regni. Il Grande Kung Lao sconfisse Shang Tsung, stregone di Shao Kahn, risparmiandogli però la vita. Infuriato per la sconfitta, l'imperatore imprigionò Shang Tsung nelle miniere di cobalto.

Su richiesta di Raiden, Kung Lao deve ora addestrare una generazione di combattenti che prenderanno il suo posto come rappresentanti della Terra nel Mortal Kombat successivo. Il monaco formerà un'alleanza con altri due guerrieri: Siro, una guardia del corpo e Taja, una ladra.