１年前、フェイは砂漠の国ジュマールの王子タリクと恋に落ちた。ロンドン滞在中の彼にプロポーズされ結婚するが、強欲な義父がつまらない陰謀をたくらんだせいでフェイまで誤解され、その日のうちに離縁されてしまう。そして今、彼女は君主となったタリクとの謁見に臨もうとしていた。病弱な兄をジュマールの監獄から出してほしいと頼むために。みじめに頭を下げる彼女に、タリクは究極の条件を提示した。「君が僕の言いなりになるなら願いを叶えてやろう」と。