O femeie cu faţa acoperită de un văl străbate deşertul visând să-l îmbrăţişeze din nou pe bărbatul iubit, pe care crede că l-a pierdut definitiv. Un castel îi iese în cale, dar stăpânul este un prinţ crud, care ucide orice fiinţă care-i trece pragul. Femeia îl convinge să-i acorde o singură noapte, în care să-i spună prinţului povestea vieţii ei. Dar povestea de dragoste pe care ea o spune se întinde pe o mie şi una de nopţi,