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