Paris, mai 1962. La guerre d'Algérie vient de s'achever avec les accords d'Evian. En ce premier mois de paix depuis sept ans, que font, à quoi pensent les Parisiens ? Chacun témoigne à sa manière de ses angoisses, ses bonheurs, ses espoirs.
Octobre 1957. Les paras du colonel Mathieu cernent le refuge d’Ali-La- Pointe, responsable de la guérilla urbaine. Pendant ses heures de réclusion forcée, Ali revit l’itinéraire qui l’a conduit de l’état de délinquant et proxénète à celui de chef guérillero du F.L.N. Novembre 1954, l’organisation terroriste entreprend son activité en Algérie ; ce sont les premiers attentats à la bombe dans les bars, les gares et les cinémas de la « ville européenne ». Ali devient l’un des chefs de l’organisation, sous la direction de Ben M’Hidi, alors qu’arrivent à Alger les parachutistes salués par la population européenne. Le colonel Mathieu, mettant à profit une grève, pénètre dans le quartier arabe et procède aux premières arrestations...
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 histoire d'amour.
Le 17 octobre 1961, une foule d'Algériens vient manifester au nom du FLN pour son indépendance au centre de Paris. Ce rassemblement pacifique va s'achever par un bain de sang : des milliers d'Algériens arrêtés et des cadavres repêchés dans la Seine, telle est l'étendue des dégâts provoqués par la manifestation. Les évènements sont ...
Mohamed El Hadi Benadouda, le grand oncle du réalisateur, est un ancien vétéran de la guerre d'indépendance algérienne. Il parle de ses années de combat au sein du FLN (Front de Libération National).
Pendant la guerre d'Algérie, Lakhdar, immigré, ouvrier du bâtiment, habite le bidonville de Nanterre. Ne supportant plus la solitude, il fait venir sa femme Nora et ses enfants en France. Dès lors, il n'a plus qu'une obsession : offrir aux siens un appart
Frantz Fanon, un psychiatre français originaire de la Martinique vient d’être nommé chef de service à l’hôpital psychiatrique de Blida en Algérie. Ses méthodes contrastent avec celles des autres médecins dans un contexte de colonisation.