Barney, Natal, dan anggota tim lainnya berhadapan langsung dengan Conrad Stonebanks, yang bertahun-tahun lalu ikut mendirikan The Expendables dengan Barney. Stonebanks kemudian menjadi pedagang senjata yang kejam dan seseorang yang dipaksa Barney untuk membunuh... atau begitulah pikirnya. Stonebanks, yang menghindari kematian sebelumnya, sekarang menjadikannya misinya untuk mengakhiri The Expendables - tetapi Barney memiliki 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 klasik jadul versus keahlian teknologi tinggi dalam pertempuran paling pribadi Expendables.