La acción se inicia cuando una bella joven cubierta por un velo recorre las dunas del desierto mientras sueña con volver a abrazar al hombre que ama y a quien cree haber perdido para siempre. Durante su búsqueda, llega a un castillo donde vive un príncipe cruel que mata a quienes osen entrar en su palacio. Sherezade reconoce en ese hombre a su Aladino y se propone reconquistarlo a toda costa. La doncella logra que el príncipe le conceda una noche para contarle un cuento, su propia historia, un relato que durará mil y una noches y cuyos protagonistas son dos jóvenes: Aladino, hijo de un zapatero de Bagdad, y Shrerezade, la presuntuosa hija del califa.