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.

Irakın Musul kentinde Çin tarafından işletilen bir petrol rafinerisi saldırıya uğradığında, petrol işçilerini çıkarmak için Çinli bir özel güvenlik müteahhidi çağrılır. Ancak, saldırganların asıl planının petrolden bir servet çalmak olduğunu öğrenir ve onları durdurmak için eski bir Amerikan denizcisiyle iş birliği yapar.