中国は明の時代。辺境の宿屋“龍門”には、60年に一度の恐るべき砂嵐が迫っていた。その影響で300年前に消失した幻の財宝都市が現れるとの噂が囁かれるなか、皇帝の子を身籠もって逃亡した官女スー（メイビス・ファン）と女侠客リン（ジョウ・シュン）が“龍門”にたどり着く。折しもこの宿屋には、秘宝を狙う遊牧部族の王女チャン（グイ・ルンメイ）率いる盗賊が陣取っていた。やがてスーの命を狙う邪悪な宦官ユー（チェン・ク