In Vietnam gedode soldaten worden bevroren en naar een geheim onderzoekscentrum in Amerika gevlogen. In dit door kolonel Perry geleide laboratorium worden ze omgebouwd tot supersoldaten; UniSols (Universal Soldiers). Luc Deveraux en Andrew Scott zijn twee van die UniSols. Ze hebben elkaar neergeschoten in Vietnam, toen Deveraux probeerde Scott ervan te weerhouden een bloedbad in een dorpje aan te richten. Hoewel ze nog niet dood waren, werden zij toch tot UniSols gemaakt. Nu werken ze samen in het UniSol-team dat wordt ingezet bij een terroristische dreiging, maar tijdens de missie herinneren zij zich flitsen van hun vroegere leven. De steeds meer zichzelf wordende Deveraux ontsnapt en krijgt de politie, kolonel Perry en zijn voormalige collega's onder leiding van Scott, achter zich aan.