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é.
Années 1960. Pim habite avec sa mère dans une ville oubliée de la côte belge, où il se contente de vivre dans son univers imaginaire. Mais à l'aube de ses 16 ans, sa relation avec son ami Gino prend une autre direction, et alors que sa mère le quitte pour vivre avec son nouvel amant, Pim y voit une opportunité de vivre ses rêves.