En una extraña noche estrellada, la princesa Sheherazade libera a Till el Genio Travieso encerrado en su prisión de cristal. Tras convertirse en inseparables, viajan juntos a lo largo y ancho del planeta. Las aventuras que comparten se inspiran en las antologías de cuentos orientales y leyendas de las Mil y una Noches.