In 1969 beveiligt een team van het Amerikaanse leger een dorp tegen Noord-Vietnamese troepen. Luc Deveraux ontdekt dat leden van zijn eenheid en dorpelingen zijn vermoord. De sergeant van Deveraux, Andrew Scott, is gek geworden en houdt een jong stel gegijzeld. Deveraux probeert Scott tot rede te brengen, maar die executeert de man en beveelt Deveraux het meisje neer te schieten. Deveraux weigert, en Scott doodt het meisje met een granaat. Nadat ze elkaar hebben doodgeschoten, worden de lichamen van Deveraux en Scott door een tweede eenheid geborgen en cryogeen ingevroren, waarbij hun verdwijning wordt geclassificeerd als vermist in actie.
De lichamen van Deveraux en Scott worden, samen met andere, decennia later gereanimeerd voor het Universal Soldier (UniSol)-programma, een elite-eenheid voor terrorismebestrijding. Ze krijgen een neuraal serum toegediend om hun geest ontvankelijk te houden en hun herinneringen te onderdrukken. Het team toont zijn superieure training en fysieke vaardigheden tegen terroristen, maar Deveraux krijgt herinneringen aan zijn vroegere leven terug bij het zien van twee gijzelaars die lijken op de Vietnamese dorpelingen. Deveraux negeert bevelen van het controleteam en reageert niet meer.
In het mobiele commandocentrum blijkt dat de UniSols genetisch gemanipuleerde soldaten zijn met verbeterde zelfgenezende vermogens en superieure kracht, maar ze raken oververhit en vallen uit. Vanwege de storing stelt Woodward, een van de technici van het project, voor om Deveraux uit het team te verwijderen, maar UniSol-commandant kolonel Perry weigert dit. Tv-journaliste Veronica Roberts probeert een verhaal te krijgen over het UniSol-project. Roberts sluipt met een cameraman de basis binnen en ontdekt GR76 ondergedompeld in ijs, nog in leven ondanks normaal gesproken dodelijke verwondingen.
Wanneer Roberts wordt ontdekt, krijgen Deveraux en Scott de opdracht haar dood of levend te vangen. Ze vlucht naar de auto van haar cameraman, maar ze krijgen een ongeluk. Scott vermoordt de cameraman, tegen de orders in. Deveraux redt Roberts en ze ontsnappen in een UniSol-voertuig. Om het programma te beschermen stuurt kolonel Perry de overgebleven UniSols eropuit om Deveraux en Roberts te vinden.
Deveraux en Roberts vluchten naar een motel, waar Roberts ontdekt dat ze erin geluisd is voor de moord op haar cameraman. Deveraux stort in door oververhitting en moet een ijsbad nemen. De UniSols vernietigen het motel, maar Deveraux en Roberts verstoppen zich in een bed totdat ze vertrekken. Het stel vlucht in een gestolen auto naar een tankstation, waar Deveraux Roberts een volgapparaat uit zijn been laat verwijderen. Ze zetten een val op en wanneer de UniSols arriveren, explodeert het tankstation. Kolonel Perry krijgt het bevel om de missie te beëindigen, maar Scotts waanzin keert terug en hij doodt Perry en alle artsen op twee na. Deveraux en Roberts sluipen de bus van het commandocentrum binnen en stelen UniSol-documenten. Scott beveelt de rest van het blindelings gehoorzame UniSol-team om Deveraux en Roberts te doden.
Gesproken talen: Engels
Ondertitels: Deens, Zweeds, Noors, Fins
