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.
É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.
Pendant la Première Guerre mondiale, un jeune Américain arrive en France et s'engage dans la Légion étrangère. Affecté à l'Escadrille La Fayette, il rencontre une jeune prostituée et en tombe amoureux.
En avril 1941, l'équipage du destroyer yougoslave ''Zagreb'' est confronté à l'invasion de la Yougoslavie par les forces de l'Axe. Quand l'armistice survient, un lieutenant tente de convaincre le commandant du navire de résister aux injonctions de la hiérarchie militaire selon lesquelles le bâtiment doit être désarmé et remis aux autorités allemandes.
C'est l'hiver, dans les Flandres, Demester et d'autres jeunes du pays vivent de façon extrêmement frugale sur leurs fermes, se retrouvant dans la nature pour faire l'amour ou des randonnées sans but. Demester est amoureux de Barbe, son amie d'enfance. Il supporte avec détachement ses mœurs étranges et ses amants. Avec deux amis proches, il est appelé comme soldat dans un pays qui n'est pas nommé (mais qui suggère l'Irak, ou encore l'Afghanistan). Dans l'attente du retour des deux hommes qu'elle aime, Barbe dépérit. Quant à Demester, il se transforme en guerrier, traversant avec une indifférence qui ne se relâchera jamais les combats meurtriers, le viol, la barbarie. De son côté, Barbe finit par s'effondrer, elle séjourne en hôpital psychiatrique. Demester sera le seul à revenir au pays.
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.
Six hommes du Commandement des opérations spéciales (COS) déployés auprès des Forces françaises en Afghanistan sont appelés pour libérer Elsa Casanova, une journaliste française connue pour son opposition à la présence française en Afghanistan — et Amin, son accompagnateur afghan, qui viennent d'être capturés par les Talibans en pleine zone tribale, à la frontière entre le Pakistan et l'Afghanistan.
Yvette Delmar,une chanteuse de cabaret,arrive en Algerie pour prévenir qu'un chef de la rébellion arabe conspire contre la France et qu'il prépare un plan d'attaque,mais la belle chanteuse est démasqué et ne doit son salut qu'a son amant enrôlé dans la Légion étrangère qui décide de la sauver.
Le film Fort du fou narre, non sans nostalgie pour la période coloniale, l'abandon - durant la guerre d'Indochine - de réfugiés tonkinois catholiques par une armée française impuissante.
Pendant la guerre d'Indochine, le commandant d'un fort est victime de la propagande ennemie qui révèle son mariage secret avec une vietnamienne et la prétendue infidélité de celle-ci avec un officier français.
Peu avant la Première Guerre mondiale, un officier d'origine paysanne combat efficacement les tribus révoltées du Sahara. Malgré ses qualités de courage et d'abnégation, il est considéré comme un parvenu par la « bonne société » qui le méprise et le rejette. Il est envoyé à Paris pour appuyer les demandes de renforts, mais le conflit européen va tout bouleverser.
Francois Gaultier, un misérable trafiquant de drogue, est brûlé vif par un gang. À l'hôpital, il demande à sa femme de contacter son frère Lyon. Ce dernier se trouve dans la Légion étrangère en Afrique du Nord. Il déserte pour rejoindre les États-Unis. Là, il fait la connaissance de Joshua, qui le fait participer à des combats clandestins de full contact. Lyon gagne assez d'argent pour traverser le pays et retrouver la famille de son frère.
1972, le sud de la France, en pleine forêt, une famille aux maigres bagages découvre le nouveau camp où elle va vivre. Malgré le paternalisme affiché du chef de camps, les harkis ont la vie dure et aucune liberté réelle. Une vie de misère et de tutelle que Leila, la fille aînée des Benamar, refuse. Elle a l'âge de la révolte, celles du premier amour aussi. Pour elle, son père, marqué par la guerre et l'exil, habitué à plier, ne doit rien aux Français qui ne les ont pas protégés en Algérie...