Après une mission en Libye durant laquelle Barney Ross perd la vie, les Expendables sont envoyés en mission pour arrêter un mystérieux terroriste. Si Lee Christmas pense faire partie de l'équipe, il est remplacé par son ex, Gina. Ils doivent stopper ce terroriste qui souhaite déclencher un conflit nucléaire mondial et se rendent pour cela en Asie afin de le retrouver. Lee parvient à rejoindre l'équipe qui se trouve sur un bateau-citerne, après avoir placé un dispositif pour suivre Gina. Ils doivent tout faire afin de neutraliser les terroristes présents pour les empêcher d'utiliser la bombe nucléaire présente sur le bateau...