The Expendables, en gruppe leiesoldater med base i New Orleans, reiser til Adenbukta for å redde gisler fra et fartøy med somaliske pirater. Laget består av deres leder Barney Ross (spilt av Sylvester Stallone) kampsport-ekspert Yin Yang, Lee Christmas, militær-veteran Gunner Jensen, Hale Caesar og Toll Road. Jensen innleder en skuddveksling, som forårsaker flere tap blant piratene. Han forsøker deretter å henge en pirat, men Yang stopper ham. Etterpå sparker Ross ham motvillig ut av The Expendables. Senere blir Christmas opprørt når han oppdager at kjæresten hans, Lacy, har bedratt ham til fordel for en annen mann.