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.

Merkez Bankası her gün 120 milyon dolar nakit parayı dolaşımdan alıp imha etmektedir. Şehrin en başarılı silahlı soygun çetesi de Los Angelesın ünlü bankasının günlük olarak imha ettiği bu paraları almak için imkansız bir soygun planına girişir. Ancak farklı yeteneklerle donanmış olan bu elit ekibin işi planladıklarından daha zor olacaktır. Zira Los Angeles Şerif Bürosunun deneyimli ve cesur elemanları, hırsız çetesinin tam karşısında durmaktadır.

17 kadını kaçırıp öldürmek suçundan 461 yıl hapse mahkum edilen Amerikanın en azılı serili katillerinden biri olan Robert Hansenın gerçek hikayesinden yola çıkıyor. Emekliliğine haftalar kalmış dedektif Jack Halcombe son iki yılda 8 kadının benzer şekilde ortadan kaybolmasının ardında bir seri katil olduğundan şüphelenmektedir. Ancak ortada tek sağlam bir ipucu bile yoktur. Fakat bir gün Cindy isimli genç bir kız arkasında iz bırakmayan katilin elinden son anda kurtulmayı başarır. Dedektif Jack, Cindy ile görüşüp kanıtlar toplamaya çalışmaktadır katil ise Cindynin peşindedir. Katili yakalamak için her türlü tehlikeyi göze alan Jack kendini zamana karşı bir yarışın içinde bulur.