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 dipaksa untuk dibunuh oleh Barney… atau begitulah pikirnya. Stonebanks, yang sebelumnya pernah menghindari kematian, sekarang menjalankan misinya untuk mengakhiri The Expendables — tetapi Barney punya rencana lain. Barney memutuskan bahwa dia harus melawan darah lama dengan darah baru, dan membawa era baru anggota tim Expendables, merekrut individu yang lebih muda, lebih cepat, dan lebih paham teknologi. Misi terbaru menjadi bentrokan gaya jadul klasik versus keahlian teknologi tinggi dalam pertempuran paling pribadi Expendables.
