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.
Après avoir été active dans la résistance française, Louise Desfontaines est engagée par le SOE, un service secret britannique de renseignement et de sabotage, en tant qu'agent de la branche française.
Ce documentaire est le portrait d’une Marocaine engagée comme prostituée dans un bordel militaire de campagne par l’armée coloniale française et qui a participé à la guerre d’Indochine. Âgée de plus de 70 ans, Fadma déclare avoir fait ce film pour demander à la France de la reconnaître comme elle reconnaît les anciens combattants « …car moi j’ai participé à l’effort de guerre. »
Un groupe terroriste est identifié à Damas par les agents de la DGSE. Alex, (Gérard Lanvin) chef d'équipe à la DGSE recrute Diane, étudiante en langues orientales et copine de son fils comme nouvel agent. Elle suit un entraînement pour se fondre dans la foule et obtenir des renseignements.
Algérie, 1960. Une section de parachutistes français est envoyée à la recherche d'un avion disparu dans le désert. L'épave de l'avion est rapidement localisée, mais il n'y a aucun survivant, juste une mallette estampillée « secret défense. » Assaillie par des soldats ennemis de l'ALN, la troupe trouve alors refuge dans une étrange citadelle qui semble abandonnée. Malgré les mises en garde de la gardienne des lieux, ils réveillent les Djinns, les esprits maléfiques du désert qui font s'entretuer les hommes de la patrouille.
Dans une base militaire française à Djibouti, un groupe de légionnaires entraînés dans des conditions extrêmes par l'adjudant-chef Galoup voit arriver la nouvelle recrue Sentain, à la beauté et au charme saisissants. Le commandant de la base, Forestier, remarque Sentain, qui de plus se montre héroïque en venant en aide à un camarade légionnaire. La jalousie de Galoup envers Sentain, exacerbée par une attirance refoulée, va alors se déchaîner. L'adjudant-chef, brisant tous les articles du code d'honneur du Légionnaire, punit Sentain, sabote sa boussole et l'envoie en marche forcée dans le désert. Sentain disparaît et Galoup sera traduit en cour martiale.
En décembre 1994, quatre terroristes du Groupe islamique armé (GIA) prennent en otage le vol 8969 d'Air France à l’aéroport d'Alger - Houari-Boumédiène, avec 227 personnes présentes à bord. Les terroristes revendiquent la libération de leurs camarades d’armes et exigent le décollage immédiat de l’avion. Ce n’est cependant qu’après de longues négociations diplomatiques tendues entre les gouvernements français et algérien et l’exécution de trois passagers que l’avion quitte Alger et atterrit à l’aéroport Marseille-Provence.
En 1988, sur l'Île d'Ouvéa en Nouvelle-Calédonie, des troupes militaires françaises donnent l'assaut, après l'assassinat de quatre gendarmes, à la gendarmerie, puis la prise d'otages par des indépendantistes Kanak de vingt-sept gendarmes mobiles, entre les deux tours de l'élection présidentielle.
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.
En Algérie dans les montagnes de Kabylie, en 1959, à la suite d'une escarmouche entre deux patrouilles françaises épaulées par des harkis s'étant mutuellement prises pour des combattants indépendantistes de l'ALN, un lieutenant est tué.
Les légionnaires Henri de Beaujolais, Raoul de Redon et Dufour ne rentrent pas à temps de permission à Alger et sont mis en prison. Henri y gagne le titre de "Beau Sabreur", que lui donne son oncle le Général de Beaujolais après qu'il a gagné un duel contre Becque, un traître. Le général envoie Henri dans le désert pour y apprendre les coutumes locales, puis à Zaguig, où il rencontre Mary Vanbrugh, une journaliste américaine. Becque, qui a appris qu'Henri doit rencontrer le Cheikh El Hammel pour discuter un traité, attaque Zaguig, mais Henri s'échappe avec Mary. Le cheikh accepte de signer le traité avec la France. Henri tue Becque en duel et avoue son amour à Mary.
Charlie Jackson, un trafiquant qui fournit des armes aux rebelles marocains, s'amourache de la chanteuse de cabaret Lili La Fleur. Arrêté, il est escorté par la police à travers les rues de Casablanca, il arrive à s'évader et se retrouve dans la loge de Lili. Elle le cache en le faisant passer pour un chanteur et l'aide à préparer son évasion. Pris alors qu'il porte un uniforme de la Légion étrangère, il est envoyé dans le désert pour combattre les Arabes. Il reviendra en héros et gagnera l'admiration et l'affection de Lili.
Entre 1946 et 1954, pendant la guerre d'Indochine, plus de 60 000 soldats d’Afrique furent engagés en Extrême-Orient contre le Viet Minh. Là-bas, des liens se créent entre des Vietnamiennes et des soldats africains. Des enfants naissent. Certains d’entre eux sont laissés à leur mère, d’autres sont emmenés en Afrique. À partir de l’histoire de Christophe, un Africasien de 58 ans, Idrissou Mora-Kpai raconte l’histoire de ces enfants métissés mais aussi les combats contre nature qui opposaient Africains colonisés et Vietnamiens luttant pour leur indépendance.
En France, pendant la Première Guerre mondiale, Gilbert Demachy, étudiant en droit, s'engage pour en découdre avec l'envahisseur allemand. La ligne de Front paraît stagner en Champagne. Terré dans les tranchées, chaque camp attend de passer à l'offensive..