The Expendables 4, Seçkin paralı askerlerden oluşan bir takım olarak tekrar bir araya gelir. Bu takım, her türlü silahı ele geçirebilme yetenekleri ve bu silahları ustaca kullanma kabiliyetleri ile donatılmıştır. Cehennem Melekleri, son savunma hattıdır ve diğer seçenekler tükendiğinde çağrılan ekiptir. Hikaye, denizlerin derinliklerinde bulunan bir nükleer füze gemisinin teröristler tarafından ele geçirilmesi sonucu başlayan bir operasyonu konu edinmektedir. Cehennem Melekleri, dünyanın her türlü silahla donatılmış son savunma hattı olarak bu tehlikeli göreve atanır. ABD ve Rusya arasında patlamaya hazır bir nükleer çatışma durumu ortaya çıktığında, paralı askerlerin lideri Barney Ross’un ekibi, bu krize müdahale etmek üzere çağrılır. Ancak bu tehlikeli görevin üstesinden gelmek için ekibin güçlendirilmesi gerekmektedir. Yeni üyelerin katılması, takıma taze bakış açıları ve taktikler getirerek gruba yeni bir anlam katacaktır.