成り上がり者の祖父に育てられたグレースは、命じられるまま、貧しい貴族トニー・ワイルド卿の妻となった。結婚しても指一本触れない夫に秘かに安堵したものの、財産を狙い、妻を亡き者にしようとする彼の企みなど知る由もなく、連れ出された砂漠の旅に、無邪気な心を躍らせていた。砂漠の案内人だという謎めいた男の、不遜な視線が気になったが……。はたして陰謀は実行され、砂嵐の中ひとり残された彼女を救ったのは、あろうことか、あの不遜な案内人カーリム・ハーンだった。グレースはそのままカーリムにさらわれると、抵抗もむなしく、“ざくろの宮殿”と呼ばれる彼の住処へと連れ去られてしまう。