Após a Guerra do Vietname, o governo dos EUA iniciou um projeto científico ultra-secreto. Os cientistas congelaram os corpos de soldados mortos no conflito, implantaram-lhes chips informáticos, carregaram programas de guerra e transformaram-nos numa nova geração de robôs de combate — "Soldados Cósmicos". Estas máquinas não tinham emoções nem memórias passadas, sendo apenas armas letais e impessoais. O soldado Luke (interpretado por Jean-Claude Van Damme) e o sargento Andrew (Dolph Lundgren) eram dois deles, enviados para uma nova missão bélica. Durante o combate, uma falha nos seus chips fez com que ambos recuperassem as memórias originais. Luke recordou que, durante a Guerra do Vietname, foi Andrew que, num repentino surto de violência, massacrou os seus subordinados e prisioneiros. Entretanto, a repórter Roberts (Ally Walker), que inadvertidamente invadira uma base militar americana, descobriu o segredo. Embora devesse ser eliminada, Luke salvou-a no último momento. Perante isto, os EUA mobilizaram todos os Soldados Cósmicos para os caçar.