En 809, Charlemagne envoie une ambassade extraordinaire au Calife de Bagdad. En chemin, Renaud de Villecroix, à la tête de cette mission, sauve la princesse Shéhérazade qui se rend également à la cour du Calife afin de l'épouser. D'emblée, Renaud et Shéhérazade s'aiment passionnément,...
Le film illustre les aventures et les amours de quelques gamins de la ville de Porto. C'est un voyage en enfance, à travers l'œil de la caméra: l'œil de la mémoire. L'histoire du film est basée sur le conte Os Meninos Milionários (Les Enfants Millionnaires), de João Rodrigues de Freitas...