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.

Algérie, années 1930. Younes a 9 ans lorsqu'il est confié à son oncle pharmacien à Oran. Rebaptisé Jonas, il grandit parmi les jeunes de Rio Salado dont il devient l'ami. Dans la bande, il y a Emilie, la fille dont tous sont amoureux. Entre Jonas et elle naîtra une grande histoire d'amour, qui sera bientôt troublée par les conflits qui agitent le pays.