Priča počinje smrću glavnog urednika, kada se redakcija okuplja kako bi odabrala tri priče koje će objaviti u komemorativnom izdanju časopisa. A one pripovijedaju o umjetniku osuđenom na doživotnu kaznu zatvora zbog dvostrukog ubojstva, o studentskim neredima i o otmici koju je razriješio šef kuhinje.

Barney Ross i njegova ekipa dođu licem u lice sa Conradom Stonebanksom, koji je osnovao Expendablese prije dvije godine, zajedno sa Barneyjem. Stonebanks je nakon toga postao okrutni diler oružja i osoba koju je Barney morao ubiti… No, on je ipak uspio preživjeti i sada želi okončati Expendablese, no Barney ima drugačije planove. On u tim donosi novu generaciju, koja je mlađa, brža i bolja sa tehnologijom, a njihova misija postaje okršaj između stare škole i moderne generacije.