Kung Lao sconfigge Shang Tsung nel Mortal Kombat, ma gli risparmia la vita. Shang Tsung giura vendetta su Kung Lao, prima di essere inviato alle miniere di cobalto da Shao Kahn. Qui conosce una guerriera chiamata Vorpax, inviata anch'ella dall'imperatore. Sulla Terra, Kung Lao deve scegliere se trascorrere la sua vita in compagnia della sua amata Jenna o allenarsi sino alla prossima edizione del torneo per difendere il suo regno.