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.

Malinowski, Capitaine à la Crim', a l'habitude d'être confronté aux faits-divers les plus durs. Mais lorsque sa propre fille est assassinée, tout bascule. Bouleversés par sa détresse, ses collègues mènent l'enquête au pas de charge et un suspect est bientôt arrêté, puis condamné. Du fond de sa cellule, celui que tout semble accuser clame son innocence et décide d'écrire à Malinowski. Et s'il était innocent ? Face à la douleur du père qui a obtenu justice, le doute du flic s'installe peu à peu. Pour Malinowski, une contre-enquête solitaire commence...

Le commissaire Mattei est sur le point d'arrêter un notoire gang de braqueurs de banques, lorsqu'un tireur d'élite, en couverture sur les toits, décime à lui seul une armée de flics et permet à ses complices de s'enfuir. Malheureusement, l'un d'eux est grièvement blessé, et la suite de leur plan est compromise. Tandis que Mattei organise une gigantesque chasse à l'homme, le gang entame une véritable descente aux enfers...

Deux couples, Pierre et Aimée, Éric et Pénélope, partagent tous les quatre plusieurs années d'amitié sans nuage. Seul souci, Pénélope et Pierre sont devenus amants... La situation devenant intenable, ils décident de rompre. Mais après une ultime nuit d'amour passionnée, le sort leur joue un tour : Pierre et Pénélope se réveillent chacun dans le corps de l'autre ! Pour protéger leur secret, ils se retrouvent chacun à devoir vivre la vie de l'autre. C'est le début des complications...

Brahim est un humoriste en pleine ascension. Sa réussite, il la doit à lui-même et à l'amour qu'il porte à Linda. Bon fils, il soutient les siens depuis toujours. Mais pour durer, Brahim doit sacrifier son grand frère, manager incontrôlable. Si l'échec peut coûter cher, Brahim va payer un tribut encore plus lourd au succès.

Yvonne, jeune inspectrice de police, découvre que son mari, le capitaine Santi, héros local tombé au combat, n’était pas le flic courageux et intègre qu’elle croyait, mais un véritable ripou. Déterminée à réparer les torts commis par ce dernier, elle va croiser le chemin d’Antoine, injustement incarcéré par Santi pendant huit longues années. Une rencontre inattendue et folle qui va dynamiter leurs vies à tous les deux.