Šahrazád putuje pouští a hledá muže, kterého miluje a o kterém se domnívá, že ho navždy ztratila. Dorazí na hrad, sídlo prince, který zabíjí každého, kdo se odváží vstoupit. Přesvědčí prince, aby jí dal jednu noc, aby mu vyprávěla příběh, jejich příběh, který trvá tisíc a jednu noc...