故事发生在一千多年前的伊拉克，国王（蒂埃里·莱尔米特ThierryLhermitte饰）因为沉迷于王后的美色而耽误了朝政，于是，狡猾的大臣向国王献计，提议国王每天都娶一个新王后，隔日将其处死，这样即能猎艳群芳，亦能保住名声。国王听从了大臣的建议，并决定就从大臣的女儿开始执行此计划。
焦急的大臣找来了女奴隶希而兰扎德（凯瑟琳·泽塔-琼斯CatherineZeta-Jones饰）代替自己的女儿。得知自己死期将近，希而兰扎德选择了逃跑，在海滩上，她意外的拾得了神灯，其中的灯神成为了希而兰扎德的仆人。新王后的落跑让国王十分恼火，他派出大批追兵，将希而兰扎德捉拿归案，没想到国王居然爱上了这个美貌和智慧并存的女人。
哈维尔·巴登 拉斯·乌尔里克 吉恩·西蒙斯 Bruce·Dickinson 汤姆·莫雷罗 Chuck·D. Scott·Ian Dave·Murray Simon·Gallup Nicko·McBrain Janick·Gers Adrian·Smith Steve·Harris Blaze·Bayley Rod·Smallwood
Julia Chanel Beatrice Valle Selen Anita Rinaldi (as Anita Santos) Luana Borgia N''J De Bahia Nadine Bronx Valy Verdy（飾演Vally Verde） Christoph Clark Francesco Malcom Jean-Yves Le Castel John Walton Richard Langin Sergio Demon