Barney Ross et ses acolytes, Lee Christmas, Yin Yang, Gunner Jensen, Toll Road et Hale Caesar, se rendent en Albanie pour exécuter une mission a priori facile ; deux nouvelles recrues les accompagnent : Billy the Kid et Maggie Chang. Lorsque l’un d’eux est tué, les Expendables jurent de le venger et partent à la recherche de l’infâme Jean Vilain, qui complote pour voler et vendre des armes au plutonium.