ニューヨークの路地裏――記者ソフィーは大変な現場に居合わせる。大雨のなか、言い争っているのは砂漠の国スルハーディの国王ザイン・アル-アフマル! ソフィーの存在に気づいた彼は、彼女を強引に自分のリムジンに押し込んだ。一族のスキャンダルを聞かれたことに気づいた彼は、記事にさせるわけにはいかないと彼女を王宮へとつれ去る。そこはソフィーが生きてきた世界とはまるで違う、おとぎ話のように煌びやかな国。幽閉された彼女は心まで国王に囚われて…!?