ダイアンの祖父ロネ大佐はその昔、 サハラ砂漠に連隊を率いて、アラブと抗戦した武勇の人だった。 祖父が語る砂漠の魅力に抗しきれず、とうとうダイアンは一人でサハラ砂漠にやってきた。しかしフェトナの砦跡まで来たとき、 馬に振り落とされて足をくじいてしまう。起き上がることもできず、 果てしなく広がる焼けつく砂漠に倒れたダイアンを救ったのは、 美しい黒髪の男性──アラブの首長カシムだった。 だがその時、ふたりは互いの血の宿命を知らなかった。 カシムがロネ大佐の連隊に深い恨みを抱き、 宿敵として復讐を誓っていることを。