砂漠の奥地にある、武術家が憧れる楽園、龍門鎮客桟。無類の剣の達人である臥龍（がりゅう）が、刺客に狙われ続ける生活にうんざりし、自分と同じく絶望した人間を迎え入れるために作ったと言われている。幼い頃に両親を亡くして以来、盗賊としてその日暮らしを続けるヘイアンは、砂漠で龍門鎮の乗っ取りをたくらむ羅刹(らさつ)族と出会ってしまう。必死の命乞いにより、龍門鎮の入り口を探し、乗っ取りに協力することと引き換えに死を免れたヘイアン。ショウマンという女性を助けたことが縁で、龍門鎮に乗り込むことができたヘイアンだったが、やがて羅刹族から課された使命と、ショウマンをはじめとする龍門鎮への愛着に心が揺れる。そんな中、ヘイアンは自らと羅刹族の浅からぬ因縁を知ることに。そして、遂に剣を向ける先の決断を迫られる―。