Barney, Christmas et le reste de l’équipe affrontent Conrad Stonebanks, qui fut autrefois le fondateur des Expendables avec Barney. Stonebanks devint 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...

Brand Hauser, tueur à gages sans scrupule, est engagé par le président d'un groupe américain implanté au Turaqistan pour liquider un magnat du pétrole. Pour approcher sa cible, il se fait embaucher pour surveiller le mariage de son neveu avec la star locale.