Barney Ross en zijn doorgewinterde team, de Expendables, komen bij elkaar voor een eenvoudige, goedbetaalde klus. Ze krijgen de opdracht om in Oost-Europa een voorwerp uit een neergestort vliegtuig te halen. De missie loopt op rolletjes, totdat ze in een hinderlaag lopen en een van hen koelbloedig wordt vermoord. De Expendables zweren wraak.