故事發(fā)生在一千多年前的伊拉克，國(guó)王（由Thierry Lhermitte飾演）癡迷于女王的美貌，拖延了宮廷事務(wù)。因此，狡猾的大臣們向國(guó)王提出建議，建議他每天娶一個(gè)新王后，第二天處決她。這樣，他既可以追求美麗，又可以維護(hù)自己的聲譽(yù)。國(guó)王聽(tīng)從了大臣的建議，決定從大臣的女兒開(kāi)始實(shí)施這一計(jì)劃。這位焦慮的牧師帶來(lái)了一個(gè)名叫海蘭扎德（由凱瑟琳·澤塔-瓊斯飾演）的女奴來(lái)代替他的女兒。得知她的死亡即將來(lái)臨，希蘭扎德選擇逃跑。在海灘上，她偶然發(fā)現(xiàn)了一盞神燈，燈神成了希蘭扎德的仆人。新王后的失蹤使國(guó)王非常生氣。他派了大批追捕者去抓捕希蘭扎德并將其繩之以法。出乎意料的是，國(guó)王愛(ài)上了這位美麗而聰明的女人。