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 oleh Barney… atau begitulah pikirnya. Stonebanks, yang sebelumnya pernah menghindari kematian, kini 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-individu yang lebih muda, lebih cepat, dan lebih paham teknologi. Misi terbaru ini menjadi pertarungan gaya jadul klasik versus keahlian teknologi tinggi dalam pertarungan paling pribadi Expendables.