Bercerita Expendables dikirim ke Libya untuk mencegah tentara bayaran Suarto Rahmat (Iko uwais) mencuri hulu ledak nuklir untuk teroris misterius bernama Ocelot, yang gagal ditangkap Barney 25 tahun sebelumnya. Tim ini dipimpin oleh Barney Ross (Sylvester Stallone) dan dibentuk oleh anggota Lee Christmas (Jason Statham), Toll Road (Randy Couture), dan Gunner Jensen (Dolph Lundgren ), dengan anggota baru Easy Day dan Galan. Tapi, mereka tidak berdaya ketika semua kendaraan mereka hancur dalam pertarungan berikutnya. Ketika Rahmat menembak jatuh pesawat mereka, tim menemukan tubuh Barney yang terbakar di reruntuhan, yang diidentifikasi dari cincinnya. Pada upacara peringatan Barney, agen CIA Marsh mengungkapkan kalau tim akan mengejar Ocelot dan Rahmat, tapi tanpa Christmas, yang membahayakan misi untuk mencoba menyelamatkan Barney. Ia digantikan oleh Gina, mantan kekasihnya, yang juga membawa seorang agen bernama Lash ke dalam tim. Tim tersebut melakukan perjalanan ke Asia, tapi diam-diam dilacak oleh Christmas, yang telah menyelipkan alat pelacak kepada Gina sebelumnya. Kematian Barney membuka file tersegel yang menyatakan bahwa ada saksi mata yang bisa mengidentifikasi Ocelot.