Film, Doctor Death adında bir mahkûmun Denzali hapishanesine doğru giden bir trende bulunmasıyla başlıyor. Barney Ross'un pilotluğunu yaptığı bir helikopter, eski bir Cehennem Melekleri üyesi olan mahkûmu kurtarmak için harekete geçiyor. Lee, Gunner ve Toll, tren yolunda bir tuzak kurarak gardiyanlarla çatışırken, Christmas trene dalarak Doctor Death'i hapsedildiği yerden kurtarmaya çalışıyor. Doctor Death, treni hapishaneye yönlendirip kaçmayı başarıyor ve tren hapishaneye çarptığında büyük bir patlama meydana geliyor.

Doctor'un hapse girmesinin sebebi ekonomik yolsuzluk yapmasıdır. Bir bıçakla sakallarını kestikten sonra Barney ile konuşmak için kokpite gelen Doctor, eve dönmek istediğini ifade ediyor. Ancak Barney, ona güçlü bir patlayıcıyı çalan Victor Min'i durdurmaları gerektiğini söylüyor ve Doctor'u, bıçaklara olan zaafını bildiği için bir torba bıçak vererek ikna ediyor.

Daha sonra Somali'de Hale Caesar ile buluşan Cehennem Melekleri, gizlice bir limana girdiklerinde düşen bir helikopterle karşılaşıyorlar. Helikopterden Conrad Stonebanks adında bir adam çıkıyor. Uzun yıllar önce öldüğü düşünülen Conrad'ın ortaya çıkması, Cehennem Melekleri için büyük bir sürpriz oluyor. Conrad'ın, Cehennem Meleklerini ortadan kaldırmaya çalışan bir grup haydutla işbirliği yaptığı anlaşılınca, bir çatışma ve kovalamaca başlıyor. Yoğun ateş altında kalan ekip, kaçmak zorunda kalıyor ve Conrad, bir helikopterden lider Barney'i vurmak için ateş ettiğinde Caesar yaralanıyor. Ortam sakinleştiğinde yarasını sarmaya çalışsalar da, Caesar'ı kurtaramıyorlar. Barney, artık ekip arkadaşlarının zarar görmesini istemediği için yalnız devam etme kararı alıyor.