故事發生在一千多年前的伊拉克，國王（蒂埃裡·萊爾米特 Thierry Lhermitte 飾）因為沉迷於王後的美色而耽誤了朝政，於是，狡猾的大臣向國王獻計，提議國王每天都娶一個新王後，隔日將其處死，這樣即能獵艷群芳，亦能保住名聲。國王聽從了大臣的建議，並決定就從大臣的女兒開始執行此計劃。 焦急的大臣找來了女奴隸希而蘭紮德（凱瑟琳·澤塔-瓊斯 Catherine Zeta-Jones 飾）代替自己的女兒。得知自己死期將近，希而蘭紮德選擇了逃跑，在海灘上，她意外的拾得了神燈，其中的燈神成為了希而蘭紮德的僕人。新王後的落跑讓國王十分惱火，他派出大批追兵，將希而蘭紮德捉拿歸案，沒想到國王居然愛上了這個美貌和智慧並存的女人。
