Barney Ross et son équipe de mercenaires, les Expendables, sont envoyés en mission de routine en Albanie. Mais l'opération tourne mal et un des leurs est tué par Vilain, un terroriste impitoyable. Les Expendables jurent de le venger. Leur traque les mène dans un pays d'Europe de l'Est où Vilain cherche à mettre la main sur du plutonium. Pour Barney, c'est devenu personnel. La vieille garde des films d'action se réunit pour une mission de représailles.