Nestor, un homme aux comportements obsessionnels compulsifs variés, vit sur une péniche instable qui ne cesse de se balancer.

Duarte, la cinquantaine, non-voyant, se lance à la recherche de son ami capverdien, Leandro. Malgré la chaleur de l’été lisboète, Duarte arpente les rues de son quartier, mais personne ne semble avoir vu ni même connu ce dernier. Son enquête va l'emmener au cœur de la nuit, jusqu'à révéler son secret.

Schéhérazade raconte un pays où règnent inquiétudes et contradictions : chômage, forêts en feu, impatience hivernale, animaux parlants ignorés, dirigeants absurdes...

Depuis les années 1940, Manuel a entrepris de découvrir la véritable identité de Christophe Colomb. Dans ses multiples voyages entre le Portugal et les Etats-Unis, toujours accompagné de sa femme, l’autre grande passion de sa vie, il a été le témoin de nombreux changements dans le temps et dans l’espace. Aujourd’hui, il fait un dernier voyage dans la maison qui a vu naître Christophe Colomb...