When Empress Kreeya takes Shang Tsung prisoner, Kung Lao breaks the rules of Mortal Kombat so he and his enemy can battle their common threat together.

When Kreeya returns to Earth Realm, and aligns with the Zaterrans, Kung Lao is forced to make an unusual alliance to prevent her from raising a new army.