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.

Sam, annesi bir suikastçi olan 12 yaşında bir çocuktur. Annesi Scarlet yüksek düzey bir suikastçi olarak görev yapıyordur ve kızı Sami terk etmek zorunda bırakılır. Sam, annesinin çalıştığı acımasız şirket tarafından büyütülür ve yetişkin olunca da annesinin izinden gitme kararı alır. Şimdi ise 15 yılın ardından Sam, bir tetikçi olur. Ama gücünü, annesinin çalıştığı korkunç şirketi yok etmekte kullanacaktır.