Arrivé en Afrique de l'Ouest pour y mener un projet de route entre le désert et la forêt, Sergio, un ingénieur environnemental, s'inquiète quand il apprend que son prédécesseur s'est mystérieusement volatilisé.
Rangoon, Birmanie, 1918. Edward, fonctionnaire de l’Empire britannique, s’enfuit le jour où il devait épouser sa fiancée, Molly. Déterminée à se marier, Molly part à la recherche d’Edward et suit les traces de son Grand Tour à travers l’Asie.
Vitalina a consacré sa vie à attendre patiemment son mari, parti à Lisbonne pour trouver du travail. Elle réussit finalement à s'offrir un billet d'avion pour le rejoindre, mais à son arrivée, elle apprend qu'il vient de décéder...
Lisbonne été 1980. Deux sœurs de seize et dix-sept ans arrivent d’Angola pour fuir la guerre. Livrées à elles-mêmes, Alda et Maria vont devoir apprendre à survivre sans argent, dans une banlieue grise et polluée de cette ville étrangère.
Julie, actrice française et lusitophone, découvre Lisbonne alors qu'elle doit jouer dans une adaptation des "Lettres portugaises". Elle est fascinée par une religieuse qui vient prier toute les nuits dans une chapelle sur la colline de Graça. Au cours de son séjour la jeune femme fait des rencontres sans lendemain, mais après une nuit où elle parle avec la religieuse, son destin lui apparaît.
Aurora, Santa, sa femme de ménage capverdienne et Pilar, une voisine dévouée, vivent sur le même palier d'un immeuble de Lisbonne. Quand Aurora meurt, les deux autres découvrent un épisode de son passé...
Phillip Winter, ingénieur du son, part à Lisbonne rejoindre un ami réalisateur. Mais à son arrivée, il ne trouve qu'un film muet inachevé. En attendant le retour de son ami, Phillip décide alors de commencer à mettre du son sur les images tournées...
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...