Tajomná Dáma, zahalená závojom, cestuje púšťou v nádeji na stretnutie s mužom, ktorého miluje, a ktorého možno navždy stratila. Napokon doputuje k zámku, v ktorom žije princ, ktorý dá zabiť každého, kto sa odváži vstúpiť. Ale Šahrazád ho presvedčí, nech jej dá len jednu jedinú noc, aby mu rozpovedala svoj príbeh, príbeh, ktorý trvá tisíc a jednu noc...