アラブの王国で王族子弟の養育係をするリアは窮地に陥っていた。王室専用機のパイロットであるリアの兄と、国王の愛娘サミーラ王女が駆け落ちしたというのだ。しかも明日は王女の結婚式。この婚礼は国の命運を左右するほど、政治的な意味をもっている。ああ、私はどうすればいいの？国王の逆鱗に触れたリアは国外退去を命じられたが、出国直前、何者かに連れ去られ、砂漠の要塞に囚われてしまった。驚いたことに、王女の婚約者のシーク・シャリフが出迎えると、傲然と彼女に告げた。「君は人質だ。私のベッドを暖めてもらう」