The Deadly Alliance commanded Kano and his troops to force a small population of people to construct a palace fortress. Once of those enslaved was Lie Mei, who rebelled against the invaders and attacked Kano himself. Recognizing the warrior spirit she possessed, the sorcerer Quan Chi offered to free her people if she could win the Deadly Alliance Tournament. If she did not win, however, she would be forced to serve the Alliance and her people would remain slaves forever. Li Mei had no choice but to accept the offer.

Li Mei had been promised that her people would be freed from enslavement if she could win the tournament held by the Deadly Alliance. Now that she had emerged victorious, the true purpose behind the tournament was finally revealed to her. Her soul would be the last one Shang Tsung needed to completely revive the Dragon King's lost army. Her people would never be freed and Li mei herself would remain trapped inside the mummified remains of a dead soldier... cursed to serve the Deadly Alliance... forever.