Le film suit le trio amoureux formé par Rui, Nuno et Rita.
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...
Où Schéhérazade doute de pouvoir encore raconter des histoires qui plaisent au Roi. Son père, le Grand Vizir, lui donne rendez-vous dans la Grande Roue.
Vera, qui a combattu la dictature dans les années 70, s’occupe aujourd’hui à Rio d’un orphelinat pour enfants séropositifs. Sa fille, Tania, essaye depuis plusieurs mois, avec sa compagne, Vanessa, d’avoir un enfant par PMA.
Filmant dans un noir et blanc splendide le travail contemporain ou classique du Ballet national portugais, la cinéaste Claudia Varejao s’intéresse à la précision quasi-abstraite de la gestuelle des danseurs.
Jorge, boxeur fauché et sans emploi, voit sa femme le quitter pour repartir au Brésil avec leur fils. Pour pouvoir les retrouver, il va devoir s'engager dans une société de recouvrement de dettes aux méthodes douteuses.
Au Portugal, le quotidien d’une famille est bouleversé par la crise : alors que le père se retrouve au chômage, la mère doit désormais cumuler deux emplois. Leur fille, quant à elle, continue de vivre sa vie d’adolescente, sans se laisser abattre.
Une nuit, des travailleurs surprennent la direction en train de vider leur usine de ses machines. Ils comprennent qu'elle est en cours de démantèlement et qu'ils vont bientôt être licenciés. Pour empêcher la délocalisation de la production, ils décident d'occuper les lieux...
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...
On raconte qu'une juge affligée pleurera au lieu de dire sa sentence quand viendra la nuit des trois clairs de lunes. Un assassin en fuite errera plus de quarante jours durant dans les terres intérieures et échappera aux gendarmes.