The film is set in 1959 during the Algerian War. Lieutenant Terrien (Benoît Magimel), an inexperienced and naïve junior French Army officer, has volunteered for active service, rather than a safe staff post in Algiers. He is posted to Kabylie, a remote and mountainous region of Algeria, as a replacement for Lieutenant Constantin (Hicham Hlimi) who was killed during a ‘friendly fire’ incident commanding a counter-insurgency ambush operation – i.e. he was accidentally killed by his own side during a confused fire-fight. The war in Algeria is much more complicated than Lieutenant Terrien anticipated as he takes over command of his new platoon at the outpost "Mazel". Within hours of taking over his new command Terrien is ordered to lead a ‘locate and destroy’ mission into the zone interdite (the 'Forbidden Zone') to find a World War II French Army veteran named Slimane, now a local commander of Algerian rebels trying to win the independence of their homeland. Slimane is never seen in person during the film.
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.
Le capitaine Leblanc, officier de la Légion étrangère, est chargé de conduire un groupe ayant pour objectif de capturer Ben Bled, un responsable FLN. La première partie de l'opération réussit, mais le retour se révèle d'autant plus difficile que la situation politique a évolué en raison des pourparlers de paix.
Dans une Algérie colonisée par la France, au fin fond de la campagne (aux Aurès), une mère cherche désespérément son fils raflé par l’armée française et incarcéré depuis plusieurs semaines dans un camp.
Between 1946 and 1954, more than 60,000 African soldiers were sent to the Far East to fight against the Viet Minh. Many unions between Vietnamese women and African soldiers took place, and children were born, Some stayed with their mothers, but others were taken back to Africa. Through the story of Christophe, a 58-year-old Afro-Asian, Idrissou Mora-Kpai not only tells the story of these children of mixed heritage, but also the unnatural fight in which colonized Africans stood against the Vietnamese who were fighting for their independence.
In Saigon in 1952, as Vietnamese insurgents are delivering major strikes against the French colonial rulers, an innocent and enigmatic young American economist (Audie Murphy), who is working for an international aid organization, gets caught between the Communists and the colonialists as he tries to win the "hearts and minds" of the Vietnamese people. By promising marriage, he steals away a young Vietnamese woman (Giorgia Moll) from an embittered and cynical English newspaperman (Michael Redgrave), who retaliates by spreading the word that the American is actually covertly selling arms to the anti-Communists.
Michel is a bored young man in Paris about to be sent to Algeria in the army. He works as a technician at a TV station. One day he meets two teenage girls, Juliette and Liliane, and begins dating them both separately. Eventually the girls find out and Michel goes on vacation to Corsica to escape them. The two girls follow him there and the three search for a film director who owes Michel money. Juliette and Liliane watch Michel sail away on a boat headed for Algeria.
Hélène, a widow who runs an antique business from her own apartment in Boulogne-sur-Mer, is visited by a past lover, Alphonse. Her stepson, Bernard, is tormented by the memory of a girl named Muriel whom he has participated in torturing while doing military service in Algeria.
Thomas Vlassenroot, a citizen of Luxembourg, after his divorce, decides to enlist in the French Foreign Legion. He is posted to Algeria but during the 1961 uprising he becomes disllusioned and deserts.
Élise s'ennuie à Bordeaux. Elle a l'impression de ne pas vivre la vraie vie. Elle monte à Paris rejoindre son frère Lucien. Il est ouvrier et sympathisant du FLN. Bientôt, Élise est poussée par la nécessité à travailler en usine. Elle y rencontre et se lie avec Arezki, un militant algérien. Leur liaison amoureuse est rendue difficile par le racisme environnant et, de surcroît, dangereuse en raison d'une étroite surveillance policière. Lucien meurt. Quand Arezki est arrêté, Élise retourne à Bordeaux.
En Afrique-Équatoriale française, à la frontière du Kamerun allemand, début 1915. Les postes militaires des deux nations cohabitent parfaitement. Le poste allemand, plus petit, vient se ravitailler auprès d'une épicerie du poste français tenue par Paul Rechampot (Jacques Dufilho). Les coloniaux manifestent un certain mépris pour les autochtones. Les missionnaires ne sont intéressés que par propager la foi à tout prix.
C'est un film de fiction historique : Dans l'Algérie coloniale, un indigène s'engage dans l'armée française après que des colons ont assassiné les siens le jour de son mariage. Il est muté par la suite en Indochine.
Lors de la poursuite d'un combattant FLN par la police coloniale dans les rues de la Casbah d'Alger; celui ci parvient , avant son arrestation imminente, à remettre des papiers confidentiels à Mourad, un enfant algérien, crieur de journaux de son état qui doit impérativement les remettre à un militant nationaliste dénommé Mouloud Tebbakh. Mais la police est à ses trousses et est prête à tout pour les récupérer.
Lucien Cordier (Philippe Noiret) is an ineffectual local constable with a cheating wife and laughable job. He accepts condescension from his superiors and his wife with good humor, as his antisocial personality allows him to tolerate such abuse. However, he soon realizes that he can use his position to gain vengeance with impunity, and he starts to kill everyone who has regarded him as a fool.