Filmin konusu resmi olarak henüz açıklanmadı. Ancak dördüncü filmin de bazı yanlışları düzeltmek isteyen bir grup paralı askerin yaşadığı yüksek gerilimli aksiyon ve macerayı anlatması bekleniyor. Önceki filmler, Stallone'nin canlandırdığı Barney Ross karakterine odaklanırken, bu filmde hikayenin daha farklı bir yol izleyeceği ve diğer karakterlere odaklanacağı ve Jason Statham'ın canlandırdığı Lee Christmas karakterinin filmin merkezinde yer alacağı tahmin ediliyor.
Cehennem Melekleri 4'ün konusuyla ilgili olarak, şimdilik elimizde yalnızca, Barney Ross ve paralı asker ekibinin devasa bir özel ordunun başındaki bir silah tüccarını bulmak için yola çıktığını izleyeceğimiz yönünde bir bilgi var.