ベトナム戦争後半、兵士ルーク（ヴァンダム）は駐屯地で変わり果てたスコット軍曹（ラングレン）の姿を目にする。軍曹は狂ったように自軍の捕虜を虐殺し始める。ルークはスコットを必死に止めようとするが相討ちとなり戦場の真っ只中で死体を並べることとなった。それから月日が経ち、ルークとスコットの死体は政府に押収された。２人は過去の記憶を消去、痛覚を除去され、政府の裏戦闘部隊”ユニバーサルソルジャー”に所属することとなった。命令に従うだけの殺戮マシンと化すが、ルークとスコットは互いの強い思念により過去の記憶が蘇ってしまう。