Luc Devereaux (Jean-Claude Van Damme) e Andrew Scott (Dolph Lundgren) integram uma equipe militar especial conhecida como "soldados universais". Esta equipe possui um projeto secreto de alta tecnologia cibernética, desenvolvida pelo governo, que visa a criação de guerreiros indestrutíveis, sem memória, insensíveis a dor e desprovidos de quaisquer sentimentos. Só que Devereaux e Scott, aos poucos, recuperam a memória. Desta forma ambos escapam do controle do governo, que logo busca um meio para capturá-los.