自然の化身である精霊の力を借りて人々を魅了する踊り子・エルヴァンは、その見事な舞でオリマール帝国皇帝の御前で踊る名誉を手に入れる。だがその直後、乗っていた船が海賊に襲われてしまう。難を逃れ、用心棒のアスランとともに砂漠の端に流れ着いたが、エルヴァンにはどうしても皇帝の前で舞わなければならない理由があった。王都へ向かうため、色仕掛けでアスランを手玉に取ろうとするが、彼は少しも靡かず、挙げ句に揶揄ってくる始末。それなのに、そっけないながらも砂漠の旅路で面倒をみてくれるアスランに、エルヴァンは心をかき乱され……。金で雇われた用心棒と一族の復讐を誓う踊り子の、魔法と異国情緒あふれるオリエンタル・ラブロマンス！