故事發(fā)生在一千多年前的伊拉克,國王(蒂埃里·萊爾米特 Thierry Lhermitte 飾)因?yàn)槌撩杂谕鹾蟮拿郎⒄`了朝政,于是,狡猾的大臣向國王獻(xiàn)計(jì),提議國王每天都娶一個(gè)新王后,隔日將其處死,這樣即能獵艷群芳,亦能保住名聲。國王聽從了大臣的建議,并決定就從大臣的女兒開始執(zhí)行此計(jì)劃?! 〗辜钡拇蟪颊襾砹伺`希而蘭扎德(凱瑟琳·澤塔-瓊斯 Catherine Zeta-Jones 飾)代替自己的女兒。得知自己死期將近,希而蘭扎德選擇了逃跑,在海灘上,她意外的拾得了神燈,其中的燈神成為了希而蘭扎德的仆人。新王后的落跑讓國王十分惱火,他派出大批追兵,將希而蘭扎德捉拿歸案,沒想到國王居然愛上了這個(gè)美貌和智慧并存的女人。