Cehennem Melekleri 4, deniz açıklarında bulunan bir nükleer füze gemisinin teröristlerce ele geçirilmesi sonucu başlatılan operasyon konu ediyor. Cehennem Melekleri, her türlü silahı kullanma becerisi ile donanmış dünyanın son savunma hattıdır. ABD ile Rusya arasında nükleer bir çatışma çıktığında Barney Ross'un liderliğindeki paralı asker grubu, olaya müdahele etmesi için çağrılır. Ancak onların bu görevin üstesinden gelebilmesi için ekibin genişletilmesi gerekir. Ekine katılan yeni üyeler, yeni tarz ve taktiklerle gruba yeni bir anlam kazandıracaktır.

Barney Ross, Lee Christmas ve ekibi hayatlarının en zorlu mücadelesiyle karşı karşıyalar! Bir zamanlar Barney ile birlikte ekibin kurulmasında rol alan Conrad Stonebanks, şimdilerde silah satıcısı olarak çalışmaktadır ve bu durum ekibin geri kalanını rahatsız eder. Bu nedenle Stonebanks ekibi dağıtmayı kafasına koymuştur. Barney ise karşı bir hamle olarak, yeni ve genç üyelerin de eklendiği ekibini yeniden toplar. Artık ekipmanları ve teknikleri de daha güçlü ve moderndir. Ancak karşılarına çıkacak her türlü kötülüğe tam olarak hazırlıklı mıdırlar?

Bay Church için oldukça basit bir işi aldıktan sonra, Expendables’ın plânları yanlış gider ve içlerinden biri, rakip bir paralı asker olan Jean Vilain tarafından öldürülür. Expendables, yeni üyeleri Billy the Kid ve Maggie ile ölümcül bir silâhı durdurmak ve kardeşlerini öldüren caniden intikam almak için düşman bölgesine doğru yola çıkar.

Cehennem Meleklerinde, bir Güney Amerika ülkesinin kural tanımaz diktatörünü yıkmak ve diktatörlük rejimini sona erdirmek için ülkeye gizlice sızan bir grup paralı askerin hikayesi anlatılıyor...Yeni görevleri nedeniyle ülkeye gizlice giriş yapan özel birlik kısa sürede hiçbir şeyin kendilerine anlatıldığı gibi olmadığını fark eder. Akabinde ekip kendini büyük bir yanılsama ve ihanet içinde bulur. Olaylar kontrolden çıkmaya başladığında ve masum hayatlar tehlike altına girdiğinde bu ekip çok daha büyük bir düşmana karşı mücadele etmeye başlar. Bu kardeşler takımını yok etmek adına onları bu görevin içine sokmuş olan ve geleceklerini tehdit eden kişiye karşı…