Dans la Chine des royaumes combattants, la reine des bandits rançonne les brigands de la région pour redistribuer leur butin aux pauvres. Elle croise la route de quatre gui chi démoniaques de la zone céleste, mais sa technique de combat est insuffisante pour pouvoir leur faire face à tous. Wang Chan et Xue Wu, deux guerriers issus eux aussi de la zone céleste, vont lui prêter main-forte.