Barney, Christmas, dan anggota tim lainnya berhadapan langsung dengan Conrad Stonebanks, yang bertahun-tahun lalu ikut mendirikan The Expendables bersama Barney. Stonebanks kemudian menjadi pedagang senjata yang kejam dan seseorang yang terpaksa dibunuh Barney… atau begitulah yang dia pikirkan. Stonebanks, yang pernah lolos dari kematian sebelumnya, kini menjadikan misinya untuk mengakhiri The Expendables — tetapi Barney memiliki rencana lain. Barney memutuskan bahwa dia harus melawan musuh lama dengan anggota baru, dan membawa era baru anggota tim Expendables, merekrut individu yang lebih muda, lebih cepat, dan lebih mahir teknologi. Misi terbaru menjadi bentrokan antara gaya klasik jadul melawan keahlian teknologi tinggi dalam pertempuran paling pribadi The Expendables hingga saat ini.