Elokuva kertoo kahdesta valiosotilaasta Luc Deverauxista ja Andrew Scottista. He kuuluvat salaiseen, sotilaalliseen valiojoukkoon, joka tunnetaan nimellä ”Täydelliset sotilaat”. Sotilaita on muokattu geneettisesti erittäin kestäviksi ja voimakkaiksi sekä heidän muistinsa on pyyhitty. Eräässä tehtävässä kuitenkin monien vuosien takaiset tapahtuvat muistuvat sotilaiden mieleen. Tämä kaivaa vanhat kaunat pinnalle eikä Deverauxin jaScottin yhteenotolta voida välttyä.