Barney, Krismas dan seluruh pasukan bersemuka dengan Conrad Stonebanks, yang bertahun-tahun lalu mengasaskan bersama The Expendables dengan Barney. Stonebanks kemudiannya menjadi peniaga senjata yang kejam dan seseorang yang Barney terpaksa membunuh... atau begitulah yang dia fikirkan. Stonebanks, yang mengelak daripada kematian sekali sebelum ini, kini menjadikannya misinya untuk menamatkan The Expendables -- tetapi Barney mempunyai rancangan lain. Barney memutuskan bahawa dia perlu melawan darah lama dengan darah baru, dan membawa masuk era baharu ahli pasukan Expendables, merekrut individu yang lebih muda, lebih pantas dan lebih celik teknologi. Misi terbaru menjadi pertembungan gaya sekolah lama klasik berbanding kepakaran berteknologi tinggi dalam pertempuran paling peribadi Expendables setakat ini.