ABD'nin sıklıkla çevre ülkelerin iç işlerine müdahalesinin görünürdeki çerçevesi "zalim diktatörleri alaşağı etmek" olarak belirlenir. Acaba bu doğru mudur? İşte Cehennem Melekleri adlı bu yapım da benzeri bir sorunun peşinde koşuyor. Filmde, 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 misyonları sebebiyle ü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.

"Con Air"in yönetmeninden hız kesmeyen bir aksiyon Dövüş sanatının yaşayan efsaneleri bu filmde Barney Ross (Sylvester Stallone) ve ekibine Bay Church (Bruce Willis) tarafından yeni bir görev verilir Basit gibi görünen bu görev sırasında işler ters gider ve ekip üyelerinden biri öldürülür Cehennem Melekleri, kardeşlerini öldüren Jean Vilain (Jean-Claude Van Damme) ile çetesinden intikam almak ve dünyayı yok edecek güçteki silahı durdurmak için harekete geçer

Barney Ross ve askerlerinin son görevi tehlikeli bir silah tüccarının peşine düşmek ve elindeki güçlü silahın yanlış kişilere ulaşmasını önlemektir. Ne var ki bu tüccarın, bir zamanlar Barney'nin ortağı olan ve ekibi birlikte kurdukları Conrad Stonebanks olduğu anlaşılır. İşin ilginç yanıysa Barney, eski partnerini yıllar önce öldürdüğünü zannetmektedir! Ekibin Stonebanks'i durdurmak için başlattığı çatışma başarısızlıkla sonuçlanır, Stonebanks bir şekilde kaçmayı başarır. Ekip artık önemli bir kararın eşiğine varmıştır. Barney eski ekibi emekliye ayırır ve genç yeteneklerle kurulu yeni bir ekip oluşturur. CIA'nin de işlerin içine dahil olmasıyla alevlenen aksiyon dolu macerada Stonebanks'in tek hedefi Cehennem Melekleri'ni yok etmek olur.