En 1969, un equipo del ejército de los EE. UU. asegura un pueblo contra las fuerzas norvietnamitas. Luc Deveraux descubre a miembros de su escuadra y a aldeanos asesinados. El sargento de Deveraux, Andrew Scott, ha enloquecido, hecho un collar con orejas cortadas, y mantiene a una pareja joven como rehén. Deveraux intenta razonar con Scott, quien ejecuta al hombre y ordena a Deveraux que dispare a la chica para demostrar su lealtad. Deveraux se niega, y Scott mata a la chica con una granada. Después de dispararse mutuamente hasta la muerte, los cadáveres de Deveraux y Scott son recuperados por un segundo equipo y congelados criogénicamente, su desaparición clasificada como "desaparecidos en acción".

Los cadáveres de Deveraux y Scott, junto con otros, son reanimados décadas después y seleccionados para el programa "Universal Soldier" (UniSol), una unidad élite contra el terrorismo. Se les administra un suero neural para mantener sus mentes susceptibles y suprimir sus recuerdos pasados. Su grupo es desplegado en la presa Hoover para resolver una situación de rehenes. El equipo demuestra su entrenamiento superior y habilidades físicas contra los terroristas, como cuando UniSol GR76 soporta disparos de rifle a corta distancia. Deveraux recupera recuerdos de su vida anterior al ver a dos rehenes que se parecen a los aldeanos vietnamitas. Deveraux desobedece órdenes del equipo de control y se vuelve insensible.

En el centro de mando móvil, se revela que los UniSols son soldados genéticamente mejorados con habilidades de auto-curación mejoradas y fuerza superior, pero se sobrecalientan y se apagan. Debido a la falla, Woodward, uno de los técnicos del proyecto, sugiere quitar a Deveraux del equipo, pero el comandante UniSol, el coronel Perry, se niega. La periodista de televisión Veronica Roberts, despedida mientras cubría el incidente de la presa Hoover, intenta obtener una historia sobre el proyecto UniSol para recuperar su trabajo. Roberts se cuela en la base con un camarógrafo, descubriendo a GR76 sumergido en hielo, aún vivo a pesar de lesiones normalmente mortales.

Cuando descubren a Roberts, Deveraux y Scott reciben la orden de capturarla viva o muerta. Ella huye al coche de su camarógrafo, pero chocan. Scott asesina fríamente al camarógrafo en contra de las órdenes. Deveraux rescata a Roberts y escapan en un vehículo UniSol. Para proteger el programa, el coronel Perry envía a los UniSols restantes a encontrar a Deveraux y Roberts.

Deveraux y Roberts huyen a un motel, donde Roberts descubre que la han incriminado por el asesinato de su camarógrafo. Deveraux colapsa por sobrecalentamiento y tiene que tomar un baño de hielo. Los UniSols destruyen completamente el motel, pero Deveraux y Roberts se esconden en una cama hasta que se van. La pareja huye en un coche robado a una gasolinera, donde Deveraux le pide a Roberts que le quite un dispositivo de rastreo de la pierna. Tendieron una trampa y cuando llegan los UniSols, la gasolinera explota. Se ordena a Perry que termine la misión, pero la locura de Scott regresa y mata a Perry y a todos menos dos médicos. Deveraux y Roberts se cuelan en el autobús del centro de mando y roban documentos UniSol. Scott ordena al resto del equipo UniSol, sin voluntad propia, que mate a Deveraux y Roberts.

Usando información de los documentos robados, Roberts se pone en contacto con el Dr. Christopher Gregor. Gregor les informa que el proyecto UniSol se inició en la década de 1960 para desarrollar al soldado perfecto. Aunque lograron reanimar a los humanos muertos, no pudieron superar la necesidad de enfriamiento del cuerpo. Otro problema importante es que los recuerdos de los últimos momentos de vida se amplifican enormemente; Scott cree que todavía está en Vietnam luchando contra insurgentes. Cuando Deveraux y Roberts salen de la casa del doctor, la policía los arresta. Scott y GR76 emboscan al convoy policial. Después de una persecución, el autobús de la policía y el camión UniSol se precipitan por un acantilado y explotan, matando a GR76. Deveraux y Roberts se dirigen a la granja familiar de Deveraux en Luisiana.

Después de que Deveraux se reencuentra con sus padres, aparece Scott y toma a la familia y a Roberts como rehenes. El uso de potenciadores musculares por parte de Scott le permite golpear despiadadamente a Deveraux. Roberts escapa, solo para ser aparentemente asesinada por una granada lanzada por Scott. Deveraux agarra los potenciadores musculares que Scott usó e se inyecta. Ahora igualados, Deveraux empala a Scott en las púas de una cosechadora de heno y la activa, despedazando a Scott en pedazos. Roberts, que sobrevivió a la explosión, abraza a Deveraux, quien luego le dice que Scott está "cerca".