Hellboy, Altın Ordu'da yeni bir görevle karşılaşıyor ve kendisini bambaşka bir maceranın içinde buluyor. Olağanüstü olayları takip eden bir kuruluş tarafından göreve çağrılan Hellboy, sevgilisi Liz Sherman ile birlikte hareket ediyor. Yeryüzünün mevcut sahipleri olan insanlar ile geçmişteki sahipleri olan zebaniler, şeytanlar ve kötü güçler arasındaki antlaşmanın süresi sona ermiş durumda, cehennemden dünyaya akın eden yaratıklar durumu daha da karmaşık hale getiriyor.

Nuada, bu kötü güçlerin lideri olarak karşımıza çıkıyor ve büyük bir ordu kurma peşinde. Amacına ulaşmak için her şeyi göze alan Nuada'nın karşısında ise yalnızca Hellboy var. Hellboy, bu zorlu mücadelede karşısındaki büyük orduyu alt edebilmek için daha fazla güce ihtiyaç duyuyor ve aksiyon dolu sahnelerle dolu bir mücadeleye girişiyor.