这个故事发生在一千多年前的伊拉克。国王(基厄里·勒米特·蒂埃里·勒米特饰)痴迷于王后的美貌,于是狡猾的大臣向国王提出建议,提议国王每天迎娶一位新王后,第二天处死她,这样他不仅可以猎艳,还可以保住自己的名声。 国王听取了大臣的建议,决定执行大臣女儿的计划。 焦虑的大臣找到了一个女奴,施然·扎德(凯瑟琳·泽塔·琼斯·凯瑟琳·泽塔·琼斯饰),来代替他的女儿。 知道自己死期将至,希兰扎德选择了逃避。在沙滩上,她无意间捡到了神灯,灯神成了希兰扎德的仆人。 新王后的逃跑让国王非常生气。他派出大批追兵逮捕希兰扎德。没想到国王会爱上这个美貌与智慧并存的女人。