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