Tim The Expendables yang dipimpin Barney Ross bersama Lee Christmas, Gunner Jensen, dan Toll Road menjalankan misi nekat, membebaskan mantan anggota mereka, Doctor Death, ahli medis sekaligus spesialis pisau, dari penjara kamp milik seorang diktator. Aksi penyelamatan itu dilakukan saat Doctor Death dipindahkan lewat kereta. Super nekat, super brutal.

Setelah sukses, Doctor Death langsung direkrut lagi buat membantu mencegat kiriman bom yang akan dijual ke panglima perang di Somalia. Setibanya di lokasi, mereka bertemu lagi dengan Hale Caesar yang mengarahkan ke titik transaksi. Tapi plot twist, pemasok senjata itu ternyata Conrad Stonebanks, mantan pendiri Expendables yang dulu membelot dan dikira sudah mati.

Terjadilah baku tembak brutal. Hampir semua anak buah Stonebanks tewas, tapi Stonebanks sendiri lolos dan malah menembak Caesar sampai terluka parah. Tim terpaksa mundur ketika Stonebanks menjatuhkan bom dari helikopter. Caesar dalam kondisi kritis.

Kembali ke Amerika Serikat, agen CIA Max Drummer, manajer misi baru Expendables, memberi Barney tugas untuk menangkap Stonebanks hidup-hidup agar bisa diadili di Mahkamah Pidana Internasional atas kejahatan perang. Barney merasa bersalah atas kondisi Caesar dan memutuskan membubarkan tim lamanya demi melindungi mereka.

Barney pergi ke Las Vegas dan merekrut tentara bayaran generasi baru lewat Bonaparte, mantan mercenary yang kini jadi perekrut. Tim baru ini diisi John Smilee (mantan Marinir AS), Luna (bouncer klub malam), Thorn (ahli komputer), dan Mars (spesialis senjata). Seorang penembak jitu nyentrik bernama Galgo ingin ikut, tapi ditolak Barney.

Tim baru ini kemudian bertemu rival lama Barney, Trench Mauser, sebelum menjalankan misi. Drummer melacak Stonebanks ke Bucharest, tempat ia akan melakukan transaksi senjata. Barney dan tim muda menyusup ke gedung kantor yang jadi lokasi deal. Mereka menewaskan beberapa orang, termasuk pembeli senjata Goran Vata, lalu berhasil menangkap Stonebanks.

Dalam perjalanan, Stonebanks mengejek Barney dan menjelaskan alasan pengkhianatannya dulu. Barney hampir membunuhnya karena muak, tapi akhirnya menahan diri meski diprovokasi terus. Namun anak buah Stonebanks berhasil melacak posisi mereka lewat GPS tracker dan menembakkan misil ke van tim. Ledakan besar terjadi.

Barney terlempar ke sungai, sementara Smilee, Luna, Thorn, dan Mars ditangkap. Stonebanks mengira Barney mati. Tapi ternyata Barney selamat, membunuh tim pencari Stonebanks, dan kabur. Perburuan berubah jadi perang pribadi, dan kali ini, taruhannya bukan cuma misi, tapi harga diri dan legacy tim lama.