Dalam "The Expendables 3", Barney (SylvesterStallone), Christmas (Jason Statham) dan sisanya dari tim datang bertatap muka dengan Conrad Stonebanks (Mel Gibson), yang tahun lalu mendirikan The Expendables dengan Barney. Stonebanks kemudian menjadi seorang pedagang senjata kejam dan seseorang yang membuat Barney terpaksa membunuh.

Stonebanks yang menghindari kematian sekali sebelumnya, sekarang adalah membuat misinya untuk mengakhiri The Expendables. Tapi Barney punya rencana lain, dan memutuskan bahwa dia harus melawan darah lama dengan darah baru, dan membawa era baru anggota tim Expendables, merekrut orang-orang yang lebih muda, lebih cepat dan lebih tech-savvy. Misi terbaru menjadi benturan gaya old-school klasik dibandingkan dengan keahlian teknologi tinggi dalam pertempuran paling pribadi yang belum dialami Expendables.