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 hikayesinin anlatıldığı 'Cehennem Melekleri' aksiyon sinemasının eski ve yeni yıldızlarını bir araya geliyor.
Sylvester Stallone, Jason Statham, Jet Li, Mickey Rourke, Bruce Willis, Dolph Lundgren ve daha birçok ismin yer aldığı filmde yeni görevleri nedeniyle ü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.