Barney, Christmas et le reste de l'équipe affrontent Conrad Stonebanks, qui fut autrefois le fondateur des Expendables avec Barney. Stonebanks était devenu par la suite un redoutable trafiquant d'armes, que Barney fut obligé d'abattre... Du moins, c'est ce qu'il croyait. Ayant échappé à la mort, Stonebanks a maintenant pour seul objectif d'éliminer l'équipe des Expendables. Mais Barney a d'autres plans... Il décide d'apporter du sang neuf à son unité spéciale et d'engager de nouveaux équipiers plus jeunes, plus vifs et plus calés en nouvelles technologies.