Namun, suksesi ini baru akan terjadi setelah Barney dan anggota Expendables menyelesaikan misi terbaru mereka. Misi ini muncul setelah Barney menerima informasi rahasia tentang kelompok teroris yang memiliki potensi mengancam perdamaian dunia.
Kelompok teroris tersebut berhasil menguasai hulu ledak nuklir di atas kapal kargo yang berlayar di lepas pantai. Suarto Rahmat (Iko Uwais), yang memiliki kemampuan bertarung tinggi, memimpin serangan tersebut dengan kelompoknya.
Barney diberi tugas untuk merebut kembali kapal kargo tersebut dan menghentikan aksi teror Suarto dan kelompoknya. Kegagalan dalam misi ini dapat berakibat pada kekacauan dan potensi konflik antara Amerika Serikat dan Rusia.
Dalam upaya ini, Barney mulai mengumpulkan anggota Expendables lainnya, seperti Lee Christmas, Gunner (Dolph Lundgren), hingga Toll Road (Randy Couture). Selain itu, ada anggota baru yang bergabung, yaitu Easy Day (50 Cent).
