Cehennem Melekleri 3 (The Expendables 3), Barney Ross ve ekibinin tehlikeli bir silah tüccarının peşine düşmesini ve elindeki güçlü silahın yanlış ellere geçmesini engellemeyi çalışmasını anlatıyor. Ancak, bu tüccarın, bir zamanlar Barney'nin ortağı olan ve ekibi birlikte kurdukları Conrad Stonebanks olduğu ortaya çıkar. Stonebanks'in kaçmayı başarması ve ekibin çabalarının başarısız olması üzerine, Barney eski ekibi emekliye ayırır ve genç yeteneklerle yeni bir ekip oluşturur.