Un an après la révolution cubaine, Sergio, un intellectuel bourgeois, décide de rester dans son pays malgré l’exil de sa famille vers les États-Unis. Les bouleversements sociopolitiques viennent changer l’environnement et Sergio se trouve tiraillé entre un passé qu’il refuse et une situation nouvelle à laquelle il n’adhère pas. Il tente de comprendre le contexte dans lequel son pays se trouve.
Augusto et Paulina sont ensemble depuis 25 ans. Il y a huit ans, on lui a diagnostiqué la maladie d'Alzheimer. Tous deux redoutent le jour où il ne la reconnaîtra plus.
Plus de 30 ans après la mort du dictateur Franco, l'Espagne commence à lever le voile sur cette période, et à rendre justice aux victimes de l'ancien régime. "Les Chemins de la mémoire" rend compte de ce processus de reconnaissance et de deuil, qui devrait permettre à l'Espagne de vivre en paix avec son terrible passé.