Le 17 octobre 1961, 30 000 Algériens gagnent le centre de Paris pour une manifestation pacifique, à l'appel du FLN. Dans la soirée, des milliers de personnes sont arrêtées. Dans les jours qui suivent, on repêche des cadavres dans la Seine. Le film croise les destins de personnages qui ont, chacun, une vue partiale et partielle de la situation : Sabine, journaliste ; Nathalie, porteuse de valises ; Martin, jeune flic sans engagement politique ; Tierce, policier syndicaliste ; Tarek, ouvrier de nuit non militant ; son neveu, Abde, qui suit des cours du soir ; Ali Saïd, cadre du FLN ; Maurice, coordonnateur de la Fédération de France du FLN. A ces personnages s'ajoute une figure historique : le préfet Papon. A partir de la juxtaposition et de la confrontation de ces points de vue, le spectateur reconstitue le puzzle des événements, épouse tour à tour les " vérités changeantes " de chacun....

Le Français Abel Tiffauges est un homme naïf qui mène une vie simple en travaillant comme mécanicien. Accusé à tort d'être un pédophile, il est appelé sous les drapeaux au début de la Seconde Guerre mondiale, mais il est rapidement capturé et emmené au cœur de l'Allemagne nazie....

...

Pendant la Seconde Guerre mondiale, en 1943, Anne Frendo, une jeune fille rêveuse et artiste, vivant seule avec son père en Tunisie, découvre, au hasard d'une promenade sur la plage, le corps inanimé d'un soldat français, parachuté. A l'invitation de sa tante égyptologue Sophie Frendo, elle entreprend un voyage qui la mène à Sfax, en Egypte, emportant avec elle une lettre que le militaire avait commencé à écrire, et qui lui semble destinée....