Het eerste deel van de film volgt een groep militairen die door Sgt. Hartman op onmenselijke wijze klaargestoomd worden voor de Vietnam oorlog. Het tweede deel van de film laat zien hoe één van deze militairen, Joker, de oorlog verslaat als reporter, tijdens het Tet-offensief.

Het is 1944 en de geallieerde legers zijn klaar om een enorme invasie te beginnen tegen de Duiters. Voor D-Day willen de Engelsen nog een paar geheime missies laten uitvoeren door veroordeelde criminelen.

Dutch en zijn commando's worden in de jungle gedumpt om leden van een expeditie te gaan zoeken. De missie slaagt, maar wat ze niet weten is dat een onzichtbare jager in de bossen schuilt die menselijke prooien ontvelt en aan de bomen hangt.

In 1944 wordt een Amerikaanse generaal neergeschoten bij een zwaarbewaakt Duits fort en gevangen genomen. Meteen wordt er een reddingsoperaties op touw gezet door de Britten, aangezien de generaal bevrijd moet worden voordat hij de plannen van een invasie in Frankrijk onthult.

Een teruggetrokken scherpschutter die het leger heeft verlaten na een mislukte operatie in Ethiopië, komt terug in actie wanneer hij een samenzwering ontdekt om de president te vermoorden.

De CIA heeft het plan opgevat om met een groepje speciaal getrainde commando's een basis diep in de binnenlanden van Afrika aan te vallen. Daar wordt door criminele topmannen in het diepste geheim gewerkt aan de ontwikkeling van nieuwe terroristische wapens. De aanval is een groot succes, toch keert het team niet terug van de missie. De CIA heeft geen enkel aanknopingspunt, de inheemse bevolking wel. Die hebben in de oerwouden een zwaar gewonde soldaat gevonden die ze inmiddels al maanden verplegen. Ze noemen de soldaat 'Who Am I', want dat is het enige wat hij uit kan brengen. Hij is zijn geheugen kwijt en moet op zoek om zijn identiteit te ontdekken. Hij is ook de enige die de waarheid achter de mislukte missie kan achterhalen.

Als de agent John McClane weer eens voor kerst in Washington is, ziet hij iets vreemds op de luchthaven. Hij grijpt in en ontdekt dat het om zeer zware jongens gaat, al weet hij niet wat ze van plan zijn.

1963. De dag voor Eddie en zijn vrienden vertrekken naar het front in Vietnam, zetten ze nog eens goed de bloemetjes buiten. Ze spelen een gemeen spel: allemaal zoeken ze een meisje en wie op het einde van de avond het lelijkste meisje aan de haak heeft geslagen, wint.

Anthony Swofford, kortweg Swoff (Jake Gyllenhaal), wordt na zijn training als scherpschutter bij de mariniers uitgezonden naar het Midden-Oosten. De Eerste Golfoorlog is net begonnen en Swoff en zijn maten kunnen niet wachten om in de praktijk te brengen waar ze jaren op getraind hebben en te strijden tegen de grote vijand in de woestijn. Maar de werkelijkheid blijkt anders. Maandenlang moeten de mannen wachten totdat er iets gebeurt, terwijl de vijand in principe om elke hoek kan liggen en op ieder moment toe kan slaan. Swoff en z'n maten houden zich op de gloeiende zandvlaktes staande met sardonische kameraadschap en boosaardige humor, en dit allemaal in een land waar ze niks van weten, tegen een vijand waar ze niks van zien en voor een zaak waar ze weinig van snappen.

Wanneer haar man opeens wordt opgepakt door de FBI en beschuldigd wordt van het vermoorden van Zuid-Amerikaanse dorpelingen tijdens zijn marine tijd, besluit advocate Claire hem zelf te verdedigen. Omdat ze niet genoeg weet van het militaire rechtssysteem, roept ze de hulp in van een rechter.

Een marinier wordt oneervol ontslagen nadat hij een direct bevel had genegeerd. Hoe gaat direct op zoek naar een job, maar wordt reeds na één dag ontslagen. Zijn vriendin stelt voor op naar de bergen te trekken om eventjes te ontspannen. Onderweg komen ze in aanraking met een bende criminelen waarna hij zijn ontvoerde vriendin moet proberen te redden.

Een groep soldaten van de U.S. Special Forces onder leiding van Painter (Wesley Snipes) moet rebellen tegenhouden die een kerncentrale van de Russen ingenomen hebben.

Op zijn waarschijnlijk laatste missie wordt Thomas Beckett naar een arm, door oorlog geteisterd land in Oost-Europa gestuurd om de leider te vermoorden. Als de missie is geslaagd, moeten Beckett en zijn spotter nog levend weg zien te komen. Hiervoor moeten ze door verwoeste steden en verlaten landschappen vluchten terwijl ze achtervolgd worden door huurmoordenaars.

Nadat in het jaar 2145 een gruwelijk ongeluk, als gevolg van een experiment, in de basis Phobos heeft plaatsgevonden, moet een groep mariniers strijden tegen de monsters die als gevolg daarvan de basis zijn binnengedrongen.

Een team van voormalige black-ops agenten zijn nu misdaadbestrijders die onder leiding staan van een anti-held genaamd "The Vigilante". De reddings- en wraakmissies brengen hen van de grote villa's en de onderwereld in Los Angeles naar verre oorden als Irak, Armenië, Rusland en het Verenigd Koninkrijk.