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