The story begins with Kung Lao, a skilled martial artist and warrior who has dedicated his life to protecting Earthrealm and protecting innocent lives from invading Outworld armies. He is a compassionate and honorable individual, but underneath that benevolent facade is a ruthless warrior who will stop at nothing to take down threats to his home.

Kung Lao goes on a treacherous journey, travelling across realms and challenging enemies that stand between him and his mission. Along the way, he faces intense battles, life-and-death situations, and devastating sacrifices.