THE EXPENDABLES 4 menghadirkan kembali aksi dari tim tentara bayaran legendaris dengan deretan pemain Jason Statham, Sylvester Stallone, Megan Fox, Dolph Lundgren, Tony Jaa, dan Randy Couture.

KLovers, kali ini misi membawa The Expendables ke Libya, tempat mereka harus menggagalkan rencana Suarto Rahmat yang berusaha mencuri hulu ledak nuklir untuk sosok teroris misterius bernama Ocelot.

Barney Ross masih memimpin tim yang beranggotakan Lee Christmas, Toll Road, dan Gunner Jensen, ditambah dua rekrutan baru. Namun misi awal berubah kacau ketika kendaraan mereka dihancurkan dan pesawat tim ditembak jatuh, meninggalkan dugaan bahwa Barney tewas, hanya dikenali lewat cincin khasnya.

Kepergian Barney membuat suasana tim runtuh. Dalam upacara peringatan, agen CIA Marsh mengumumkan bahwa misi akan tetap berlanjut, tapi tanpa Lee Christmas yang dianggap membahayakan operasi karena mencoba menyelamatkan Barney.

Posisi Christmas digantikan oleh Gina, agen CIA sekaligus mantan kekasihnya, yang membawa Lash sebagai anggota baru. Meski dikeluarkan, Christmas diam diam mengikuti pergerakan tim dengan alat pelacak yang sudah ia selipkan sebelumnya.

Target utama mereka adalah Ocelot yang merencanakan kekacauan global dengan memicu Perang Dunia III. Rencananya, hulu ledak nuklir akan diledakkan di Timur Jauh Rusia menggunakan kapal yang menyamar sebagai kapal induk Amerika.

Saat The Expendables berhasil naik ke kapal tersebut, keadaan kembali berbalik. Mereka justru terjebak dalam penyergapan dan dijadikan sandera, sementara Marsh dibawa pergi untuk negosiasi pertukaran tahanan demi seorang saksi kunci yang bisa mengungkap identitas Ocelot.