《再造战士》讲述了越战结束后，美国政府秘密启动了一项骇人的科学计划：他们将战场上阵亡士兵的遗体冷冻保存，植入电脑芯片并输入战争程序，把他们改造成没有情感、也失去过往记忆的战争机器——“宇宙战士”。
卢克（尚格·云顿 Jean-Claude Van Damme 饰）和班长安德鲁（杜夫·朗格 Dolph Lundgren 饰）便是其中的成员，两人被派往参与一场新的战事。然而在行动过程中，他们体内的芯片突然发生故障，尘封的记忆也随之恢复。卢克想起，越战期间正是安德鲁突然失控，将手下士兵和俘虏全部杀害。与此同时，误入美军基地的女记者罗伯斯（艾丽·沃克 Ally Walker 饰）意外得知了这项秘密计划。原本难逃一死的她，在关键时刻被卢克救出。为掩盖真相，美军随即派出所有“宇宙战士”，对卢克和罗伯斯展开追杀。
动作片