Luc Devereux (Jean-Claude Van Damme) and Andrew Scott (Dolph Lundgren) are soldiers who were killed in action in Vietnam, then frozen and resurrected as robotic killing machines. They form part of an elite corps of anti-terrorist androids, but when they are sent to murder investigative reporter Veronica Roberts (Ally Walker), Devereaux rebels and refuses to comply with his orders.