Après une opération en Libye au cours de laquelle Barney Ross a perdu la vie, Lee Christmas est écarté de l'équipe des Expendables au profit de Gina, son ex-amante. Une nouvelle mission attend les mercenaires, chargés cette fois-ci d'arrêter un groupe terroriste, dirigé par le mystérieux Ocelot, qui a pour objectif de déclencher un conflit nucléaire mondial. L'équipe se rend en Asie, ignorant qu'elle est suivie par Christmas qui a discrètement placé un dispositif GPS sur Gina pour pouvoir la suivre à la trace. Les mercenaires montent à bord du navire sur lequel Ocelot a placé des têtes nucléaires. Mais l'opération tourne mal et les Expendables sont repérés et pris en otage...