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é.
Kairouan en Tunisie, peu après le printemps arabe. Hedi est un jeune homme sage et réservé. Passionné de dessin, il travaille sans enthousiasme comme commercial. Alors que sa mère prépare activement son mariage, son patron l’envoie à Mahdia à la recherche de nouveaux clients. Hedi y rencontre Rim, animatrice dans un hôtel local, femme indépendante dont la liberté le séduit.
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.