Pendant la guerre du Viêtnam, Luc Devreux surprend le sergent Andrew Scott en train de massacrer des civils. Les deux hommes s'entretuent. De nos jours, ils ont été ressuscités et transformés en «Universal Soldiers», créatures mi-hommes, mi-robots entièrement programmées pour tuer, que l'armée américaine utilise lors des missions très spéciales. Pourtant, lors d'une prise d'otages qui lui rappelle les circonstances de sa mort, Devreux retrouve des bribes de mémoire et ressent à nouveau des sentiments. Il s'enfuit avec Veronica Walker, une journaliste qui a découvert le secret des «Universal Soldiers». Ils sont rapidement poursuivis par l'armée...