Après bien des années de séparation, Bianca et sa mère se retrouvent à Porto. Ensemble, elles vont prendre la route avec leur spectacle de striptease, essayant de rattraper le temps perdu, courant après l’amour impossible et de curieux fantasmes…
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...