明の時代の中国。辺境の地の宿屋“龍門”には、60年に一度の恐るべき砂嵐が迫っていた。その影響で300年前に消失した幻の財宝都市が現れるとの噂が囁かれるなか、皇帝の子を身籠もって逃亡した官女スーと女侠客リンが“龍門”にたどり着く。折しもこの宿屋には、秘宝を狙う遊牧部族の王女チャン(グイ・ルンメイ)率いる盗賊が陣取っていた。やがてスーの命を狙う邪悪な宦官ユーの暗殺団と、打倒ユーを誓った凄腕の義士ジャオも現地に到着。かくして天が荒れ狂い、大地が揺れるさなか、運命に導かれるように“龍門”に集結した豪傑たちは、それぞれの野望と使命感を胸に秘め、命懸けの大決戦になだれ込んでいく…。