Die junge Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Er gewährt ihr jedoch noch eine Nacht, da sie behauptet eine fantastische Geschichte zu kennen, die jeden der sie hört verzaubert. So beginnt sie zu erzählen von einem Schuhmacher und einer Prinzessin, die sich verliebten, aber erst einander verlieren mussten, um zueinander zu finden.
Una sera Sherazade, figlia del Califfo di Baghdad, esce di nascosto per partecipare ad una festa in città ma viene assaltata da una banda di uomini al soldo della sua matrigna, Alissa, che hanno il compito di ucciderla. La principessa viene salvata da un umile calzolaio di nome Aladino che la libera dai suoi assalitori e la porta in giro per tutta la notte, scoprendosi, infine, innamorato di lei.
La joven princesa Sherazade viaja por el mundo en busca de su marido desaparecido. Cuando se encuentra con un gobernante despiadado en un palacio, él la condena a muerte. Sin embargo, le concede una noche más ya que ella dice conocer una historia fantástica que encanta a cualquiera que la escuche. Sherazade entonces comienza a hablar de un zapatero y una princesa que se enamoraron, pero primero tuvieron que perderse para encontrarse.