I Albania blir The Expendables overfalt av en internasjonal kriminell bande under ledelse av våpenhandleren Jean Vilain (Jean-Claude Van Damme), hans høyre hånd Hector (Scott Adkins) og deres leiesoldater som har tatt Billy til fange. Vilain krever datamaskinen i bytte for Billys liv. The Expendables gir dem datamaskinen, men Vilain sender en kniv gjennom Billys hjerte før de flykter med helikopter. Gjengen finner et notat til Sophia i Billys jakkelomme. De begraver sin falne kamerat, og sverger hevn over Vilain og hans menn. Maggie forteller dem at datamaskinen røper den nøyaktige plasseringen av fem tonn raffinert plutonium som ble forlatt i en dyp gruve av sovjetiske myndigheter mot slutten av den kalde krigen. Jean Vilain planlegger å få tak i plutoniumet og selge det til høystbydende.