Barney Ross und sein Team befreien den inhaftierten ehemaligen Expendable Doc aus einem Gefangenentransporter. Die vergrößerte Truppe soll einen Waffendeal verhindern. Dabei stellt sich heraus, dass der Waffenlieferant der totgeglaubte Expendables-Mitgründer Conrad Stonebanks ist. Stonebanks schießt Hale Caesar an und entkommt.
Während Caesar im Koma liegt, wird Barney von seinem neuen CIA-Kontakt Max Drummer nach dem fehlgeschlagenen Auftrag neu instruiert. Stonebanks soll nun lebend gefangen genommen werden, damit er vor dem Internationalen Strafgerichtshof in Den Haag als Kriegsverbrecher angeklagt werden kann. Dies widerspricht Barneys ursprünglichem Wunsch, der Stonebanks lieber umbringen würde, dennoch beugt er sich dem Befehl der CIA. Barney beschließt, die alte Truppe in Rente zu schicken und neue Expendables anzuheuern. Mit Hilfe von Bonaparte rekrutiert er vier junge Leute, die Stonebanks gefangen nehmen sollen. Bei einer Waffenübergabe in einem Museum in Bukarest können sie Stonebanks’ Wachen überraschen und den Waffenhändler betäuben und festnehmen. Der Transport per Lieferwagen wird jedoch von Stonebanks’ Leuten per Helikopter abgefangen, die Stonebanks über einen GPS-Sender orten konnten. Die vier Neuen werden gefangen genommen, Barney fällt in einen Fluss. Er wird von Stonebanks’ Leuten aufgespürt, kann aber alle töten.
Barney will den Auftrag vollenden und fliegt in die Heimat, um Ausrüstung aufzuladen. Dort wird Barney zunächst von Galgo überredet, ihn mitzunehmen. Kurz vor dem Start des Flugzeugs kommen auch noch Christmas und die restlichen früheren Expendables hinzu und vervollständigen so den Rettungstrupp. Ohne ihr Wissen folgen ihnen auch Drummer, Trench und Yin Yang. Stonebanks’ Versteck liegt in einer osteuropäischen Republik in einer von der dortigen Armee bewachten Ruinenstadt. Die Expendables finden die vier Gefangenen in einer Hotelruine, die mit C4 gespickt ist. Die Angriffe der Armee mit Infanterie, Panzern und Kampfhubschraubern wehren die Expendables mit Müh und Not ab, so dass Stonebanks schließlich selbst in den Kampf eingreift. So hat Barney die Möglichkeit, ihn in einem Faustkampf zu besiegen und ihn am Ende doch zu erschießen. Die Expendables fliehen über das Dach in dem Hubschrauber von Trench und Drummer, kurz bevor das Hotel gesprengt wird.