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.

Shibaki est un étudiant passionné par les filles. À cause de cet intérêt dévorant, il a la réputation du garçon le plus pervers du lycée, ce qui fait que les filles le fuient comme la peste. Un jour, alors qu'il est à la bibliothèque, il trouve un livre qui contient une formule pour "invoquer les sorcières". Sans trop y croire, il essaye la formule et Rurumo, une apprentie sorcière, apparaît devant lui. En échange de son âme, Rurumo propose à Shibaki d'exaucer l'un de ses souhaits...

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.