En 1954 à Alger, le Front de libération nationale (FLN) diffuse son premier communiqué : son but est l'indépendance nationale vis-à-vis de la France, et la restauration de l'État algérien. Ali la Pointe propose des parties de bonneteau. Repéré par la police, il s'enfuit mais se fait agresser par un passant, il réplique et se fait tabasser par le reste du groupe. Rattrapé par la police, il se fait arrêter. Emprisonné, il assiste par la fenêtre de sa cellule à l'exécution d'une peine de mort par guillotine sur un nationaliste. Le FLN le contacte.
Cherbourg, novembre 1957. Geneviève, âgée de dix-sept ans, vit avec sa mère, Madame Emery, jeune veuve qui tient une boutique de parapluies rue de la Tour-Carrée, à l'enseigne Les Parapluies de Cherbourg. Geneviève est amoureuse de Guy, mécanicien dans un garage. Sa mère désapprouve la relation quand elle l'apprend. Le jeune homme est élevé par sa tante (et marraine) Élise, gravement malade.
Inspiré de faits réels. L'histoire parcourt l'Algérie des années 1930 aux années 1960, racontant le destin de Younes, jeune Algérien élevé comme un pied-noir par son oncle. Il traverse les tragédies vécues par son pays, dont l'attaque de Mers el-Kébir et la guerre d'Algérie, sur un fond d'histoire d'amour impossible.
Dans un village de montagne en Kabylie, pendant la guerre d'Algérie, la majorité de la population a rallié le mouvement indépendantiste du FLN. L'armée française décide de le rayer de la carte.
A Alger, durant les « événements ». C'est l'histoire de Jean, qui, de retour dans la capitale pour rendre visite à son père malade, a d'abord hâte de retourner en France où il vit depuis plusieurs années et où il a laissé sa femme et son fils. Mais au contact des gens du cru et assailli par les souvenirs, il va faire l'expérience intime de son appartenance à cette terre qu'il avait rejetée.
Le film, à travers le destin croisé de plusieurs personnes, retrace les évènements qui ont mené au massacre du 17 octobre 1961 à Paris, où plusieurs dizaines à centaines de Nord-Africains furent tués par la police lors d'une manifestation pacifique en faveur de l'indépendance de l'Algérie et contre le couvre-feu auquel ils étaient astreints.
Le film se déroule en 1962, dans le Sud-Ouest de la France. Deux adolescents, François et Maïté, vont à un mariage. Un militaire y épouse une fille du pays pour éviter de repartir en Algérie y faire la guerre. Il demande à la mère de Maïté, Madame Alvarez, responsable de la cellule locale du Parti communiste français, de l'aider à déserter, mais elle refuse. François rencontre le frère de l'appelé, Serge, qui lui demande de l'aider pour ses cours de français. François accepte et, en devenant plus intime avec Serge, se rend compte qu'il préfère les garçons. Il se confie à Maïté qui, elle, ne se sent attirée par personne et rejette pour le moment la sexualité.
Rescapés de la guerre d'Algérie et réfugiés dans des camps tunisiens, des enfants algériens témoignent, à partir de dessins qu'ils ont eux-mêmes réalisés, des événements tragiques qu'ils ont vécus. Projeté clandestinement, saisi dix-sept fois et censuré pendant douze ans, un film majeur sur la guerre d'Algérie.
En 1954, au début de la guerre d'Algérie, deux hommes, que tout oppose, sont contraints de fuir à travers les crêtes de l’Atlas saharien d'Algérie. Au cœur d’un hiver glacial, Daru, instituteur reclus, doit escorter Mohamed, un paysan accusé du meurtre de son cousin. Poursuivis par des villageois réclamant la loi du sang et par des colons revanchards, les deux hommes se révoltent. Ensemble, ils vont lutter pour retrouver leur liberté.
Lors d'un débat télévisé sur la guerre d'Algérie au début des années 1980, le professeur Paulet (Jean Vigny) dénonce les méthodes du capitaine Caron (Jacques Perrin), tué au combat en 1957. La veuve du capitaine, Patricia (Nicole Garcia), décide d'intenter un procès en diffamation à Paulet. Elle est représentée par son oncle bâtonnier (Georges Wilson) et par une amie, la jeune avocate Maître Valouin (Claude Jade) de Quimper ; Paulet, lui, est défendu par Maître Gillard (Charles Denner).
Roger, instituteur breton, part enseigner en Tunisie, puis dans l'Algérie en guerre : il prend parti, tandis que son amie d'enfance Gwen, animatrice de radio, choisit la voie de la neutralité.