Esta historia, extraída de "Las mil y una noches", muestra la amistad entre un joven ladrón, que conoce mil trucos para sobrevivir, y un zapatero pobre que tiene que trabajar duramente para salir adelante. En 1968, Richard Williams, ganador de tres Oscars, empezó a trabajar en esta película de animación cuyo título era "El ladrón de Bagdad" (The Thief and the Cobbler). Como estaba dirigida a un público adulto y no tenía diálogos, la producción tropezó con muchos escollos. Después de casi 20 años de trabajo, Williams sólo tenía veinte minutos de película. En 1990, la Warner Bros decidió financiar el proyecto.