Barney Ross en zijn elitegroep huurlingen, de Expendables, worden door hun opdrachtgever Mr. Church naar Oost-Europa gestuurd. De klus is eenvoudig: breng een object uit een neergestort vliegtuig in veiligheid. Het geld lijkt snel verdiend voor de doorgewinterde vechtmachines. De werkelijkheid is compleet anders. De missie loopt namelijk vreselijk uit de hand en een van de teamleden wordt om het leven gebracht. De rest van de groep zweert wraak en vecht zich een bloedig spoor dwars door de vijandige linies. Onderweg maken ze ook nog korte metten met een transport van vijf ton plutonium; meer dan genoeg om de machtsverhoudingen in de wereld te veranderen. Maar dat is allemaal niets vergeleken met de wraakactie die ze in petto hebben voor de tegenstander die hun partner vermoordde. Daar hebben ze zo hun eigen, kenmerkende methodes voor.