Sheherazade, que se casou com um rei ( Thierry Lhermitte ) que deseja ter muitas esposas virgens, mas apenas uma de cada vez. Assim que o rei tem relações sexuais com uma nova esposa, ela é condenada à morte ao nascer do sol. Sheherazade atrasa esse final infeliz, adiando o evento por mil e uma noites, contando histórias irresistíveis que ficam inacabadas quando o sol nasce.