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é.
Venue rendre visite à sa fille, en pension à Deauville, Anne fait la connaissance de Jean-Louis, dont le fils est interne dans le même établissement. Ils se revoient le dimanche suivant. Anne, scripte, est hantée par le souvenir de son défunt mari, Jean-Louis, lui, pense à son épouse, qui s'est suicidée...