The game's storyline follows the characters as they journey through ancient China, battling against the evil forces of Shang Tsung and his minions. Along the way, players must navigate treacherous landscapes, avoid deadly traps, and face off against hordes of enemies in intense combat sequences.