砂漠の国アル・ジャニーンに仕事で来た女医アレックス。しかし、異教徒嫌いの国王アザムに敵意を向けられ、宮殿を追い出されてしまう。幼い頃から憧れていたアラビアンナイトの世界でこんな目にあうなんて。帰国途中、内乱に巻きこまれた彼女はアザムとともに山村に取り残される。よそ者は安全なテントに入ることはできない。すると彼は突然アレックスに魔法のようなキスをして言った。「この窮地を乗りきる方法はひとつだけ。私と今すぐ結婚するんだ」