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