Barney et ses amis organisent une mission coup de poing pour sauver Doc, transporté dans un train ultra-sécurisé. C'est alors que Conrad Stonebanks, qui avait co-fondé les Expendables avec Barney, décide de refaire surface. Il est persuadé que son ancien ami l'a abandonné lors d'une mission. Assoiffé de vengeance, il est bien décidé à lui faire payer sa "trahison" et à éliminer toute la bande. Mais Barney n'entend pas se laisser faire. Avec les piliers de sa troupe, il accueille de nouveaux venus, plus jeunes et plus à l'aise avec les nouvelles technologies...