ソラヤは14歳の時、遠縁である砂漠の国バクハラの国王と、後妻として婚約する。それから10年、パリに留学し自由を謳歌するソラヤの元に、精悍な砂漠の戦士ザヒールが現れた。ザヒールはバクハラの国王の命を受け、ソラヤを国王の花嫁として迎えに来たのだ。バクハラに行けばこれまでのような自由な暮らしは望むべくもない。せめてバクハラまでの帰り道、フランス国内を観光したいというソラヤの願いを聞き入れ、ザヒールはヘリコプターにソラヤを乗せ飛び立つのだが…!?