Mr. Church ist sauer, nachdem die Problemlösung zuletzt nicht ganz nach seinem Geschmack verlief. Also setzte er Barney Ross ein Ultimatum: Entweder er erledigt einen Job in seinem Sinne oder es wird ungemütlich für ihn und seine Jungs. Damit blieb Ross, Lee Christmas, Gunnar Jensen, Hale Caesar, Toll Road und den Neuzugängen Bill Timmons und Maggie nichts anderes übrig, als den Auftrag anzunehmen. Die Aktion läuft scheinbar nach Plan, doch dann taucht eine neue Einheit auf. Angeführt von Jean Villain und seiner nicht minder bösartigen rechten Hand Hector geraten die Expendables in einen Hinterhalt. Schneller als sie denken können, landet ihr Missionsziel in fremden Händen und einer von ihnen wird kaltblütig ermordet. Für Ross wird die Sache damit persönlich, dessen neue Mission lautet "Suchen - finden - töten"!