故事产生在一千多年前的伊拉克，国王（蒂埃里·莱尔米特 Thierry Lhermitte 饰）由于沉迷于王后的美色而耽误了朝政，因而，狡猾的大臣向国王献计，提议国王每天都娶一个新王后，隔日将其正法，这样即能猎艳群芳，亦能保住名声。国王服从了大臣的发起，并决议就从大臣的女儿起头履行此计划。
焦急的大臣找来了女奴隶希而兰扎德（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 饰）取代自己的女儿。得知自己死期快要，希而兰扎德选择了逃跑，在海滩上，她不测的拾得了神灯，此中的灯神成为了希而兰扎德的家丁。新王后的落跑让国王非常恼火，他派出多量追兵，将希而兰扎德缉捕归案，没想到国王居然爱上了这个美貌和智慧并存的女人。
