Michel, devenu légionnaire parachutiste à la suite d'une dette de jeu et à un accident de camion, retrouve par hasard Françoise, la femme qu'il aimait, mariée avec un autre, Mangin, son patron qu'elle a épousé, lasse d'attendre son retour...
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.
Catherine est lingère durant la Révolution. Elle fournit un jeune lieutenant, désargenté, qui oublie de la payer. Elle est courtisée par un sous-officier, le sergent Lefebvre, mais elle est soucieuse de sa réputation... Le 10 août 1792, durant les émeutes parisiennes, c´est dans sa cour que le canon est tiré, vers les Tuileries. Puis, elle suivra son mari, le sergent Lefebvre, épousé entre deux campagnes napoléoniennes, dans ses pérégrinations militaires.
En 1958, pendant la Guerre d'Algérie, Bruno Forestier (Michel Subor), déserteur réfugié en Suisse, travaille pour un groupuscule d'extrême droite. Il croise un jour Véronica (Anna Karina) et en tombe amoureux. Ses amis le soupçonnent de mener un double jeu, et pour le tester, lui ordonnent d'assassiner un journaliste.
Durant la guerre franco-prussienne de 1870, aux environs de Sedan, on demande à un soldat français (Léon Richard), qui fait partie d'une troupe qui se repose dans un bois, d'aller chercher de l'eau. Arrivé près d'une rivière, il en profite pour se baigner ; une fois à l'intérieur, il rencontre un soldat prussien (Fritz), et, après quelques échanges, ils finissent par s'entendre. Mais, en sortant, ils inversent leurs uniformes, qui se ressemblent, et se voient séparés de leurs troupes.
En 1962, René Vautier monte avec des amis algériens un centre de formation audiovisuelle pour promouvoir un « dialogue en images » entre les deux camps. De cette expérience est réalisé un film, partiellement détruit par la police française. Les images qu’ils ont pu sauver constituent un document historique rare : elles retracent la guerre d’Algérie, racontent l’histoire de l’ALN (Armée de libération nationale) et montrent la vie dans l’après-guerre, notamment la reconstruction dans les villes et les campagnes après l’indépendance.
Grâce aux loyaux services rendus à une commune non nommée des Alpes-Maritimes, où il était jusqu'ici en poste, Ludovic Cruchot, gendarme, est muté dans le Var, à Saint-Tropez tout en étant promu maréchal des logis-chef.
Les gendarmes de Saint-Tropez ont été choisis pour représenter la France lors d'un congrès international de la gendarmerie à New York. Après un voyage sur le paquebot France, ils débarquent à Manhattan. Bientôt, Cruchot croit voir sa fille Nicole un peu partout... Et pour cause : celle-ci, désireuse de découvrir le « Nouveau Monde », s'est embarquée sur le navire comme passagère clandestine, à l'insu de son père.
Au cours de la guerre d'Algérie, quatre hommes et deux femmes acceptent de convoyer pour le compte du Front de libération nationale algérien des camions à travers le désert.
En 1968, entre le Sud Viêt Nam sous contrôle de l'armée américaine et le Nord Viêt Nam en lutte pour l’indépendance, s'étend une zone démilitarisée autour du 17e parallèle. Joris Ivens et son épouse, Marceline Loridan, partent dans cette région autour du village de Vĩnh Linh pendant deux mois, afin de vivre parmi les paysans qui se sont réfugiés dans des caves pour tenter de survivre aux bombardements incessants de l'artillerie américaine.
En 1942, pendant l'Occupation, un bombardier britannique embarquant cinq hommes d'équipage est abattu au-dessus de Paris par la Flak, lors d'un retour de raid aérien. Ses occupants sautent en parachute. Deux sont faits prisonniers, les trois autres parviennent à échapper aux Allemands. Le premier, sir Reginald Brook (alias « Big Moustache »), atterrit dans le zoo de Vincennes, le second, Peter Cunningham, sur la nacelle d'un peintre en bâtiment, Augustin Bouvet, et le dernier, Alan MacIntosh, sur le toit de l'opéra Garnier avant de se réfugier dans la loge d'un chef d'orchestre acariâtre, Stanislas Lefort.
Alors qu’il tente par tous les moyens de rester en dehors des bouleversements sanglants provoqués par la bataille d’Alger, Hassan, père de famille intègre et naïf, offre sans le savoir, l’hospitalité à un moudjahid activement recherché par l’armée française.
Antiquaire enrichi dans le commerce des peintures naïves, Félicien Mezeray rencontre chez le peintre Dubois, un ancien légionnaire du nom de Legrain, venu se faire portraiturer, et qui porte tatoué sur le dos un authentique Modigliani, réalisé le 14 juillet 1919, au Café du Dôme. Aussitôt vu, aussitôt vendu à deux collectionneurs américains, Smith et Larsen. Comme l'ex-militaire est réticent à « vendre sa peau », Mezeray lui propose de retaper sa maison de campagne en échange de cette œuvre d'art unique. Mais il ignore que la maison en question est un château du XII siècle en ruines, demeure ancestrale du légionnaire coléreux et misanthrope qui se trouve être en réalité le dernier comte de Montignac.