ラブストーリーで人気を博した漫画家の亜由美は、休暇を利用してドバイに一人旅をする。
ドバイの街中で不審な男たちにからまれているところを、シェヘラという美しい女性に助け出された。
聞けば、彼女の家は大富豪で、弟は小さな国のスルタン（王）なのだという。
シェヘラに誘われるまま、砂漠の中に立つ大きな城にたどりついた亜由美は、アラブ流の歓待を受ける。
そして弟のスルタンに出遭い、気がつくとベッドの中にいた。
行為に至ろうとしたとき、スルタンは亜由美がヴァージンなのだと知る。
王は決して処女の穢れに触れてはならない。
その日から、妃になるためのめくるめく性の調教が始まる。