Shahrazad reist door de woestijn op zoek naar de man van wie ze houdt en die ze denkt voor altijd verloren te hebben. Ze komt aan bij een kasteel, het huis van een prins die iedereen vermoordt die binnen durft te komen. Ze overtuigt de prins om haar één nacht te gunnen om hem een verhaal te vertellen, hun verhaal, een verhaal dat duizend en één nacht duurt...