En 1964, Richard Williams comenzó a trabajar en un proyecto inspirado en Las mil y una noches. La película contaría las peripecias de un zapatero, una princesa y un desafortunado ladrón, y empujaría los límites de la animación. Falta de paciencia, la compañía que invirtió en el proyecto la terminó por su cuenta, mal y con prisas. Hoy, por fin, podemos ver la película tal y como la planteó su creador.