Luc Devereaux et Andrew Scott se sont entretués au Viêtnam, le premier, dont l'âme était restée pure en dépit des atrocités traversées, ayant surpris le second en train de massacrer allègrement des civils. Manipulés et programmés, ces deux combattants d'exception "revivent" aujourd'hui sous forme d'"Universal Soldiers", machines à tuer mi-hommes, mi-robots. L'armée les utilise pour des missions très spéciales. Lors d'une prise d'otages, Luc se remémore brusquement les circonstances de sa mort. Il prend la fuite avec une jeune journaliste, Veronica. Tous deux mettent la main sur les dossiers confidentiels concernant Luc et Scott. Luc tue ses supérieurs et se lance à la recherche de Scott...