Kuinka muuttaa tavallinen kuolevainen täydelliseksi sotilaaksi? Unisolilla on vastaus: tapa hänet, herätä hänet uudelleen henkiin ja ohjelmoi hänet tunteettomaksi ja voittamattomaksi tappokoneeksi.

Luc Devereux (Matt Battaglia) on tahtomattaan värvätty erittäin salaiseen operaatioon nimeltä Unisol. Luc yrittää yhdessä kauniin reportterin Veronica Robertsin (Chandra West) kanssa estää vallanhimoisen johtajan (Gary Busey) aikeet koota valmiiksi "kuolemattomien" palkkasotureiden armeija. Taistelujen yhteydessä Luc törmää yllättäen kuolleeksi ilmoitettuun veljeensä ja Veronica pääsee perille Lucin pelottavasta salaisuudesta...

Täydellinen sotilas II - aseveljet on täynnä räjähtävää toimintaa, herkeämätöntä jännitystä ja hämmästyttäviä erikoistehosteita.
Sivuosassa nähdään Jeff Wincott.