Hellboy'u yetiştiren babası Profesör Trevor, yıllar önce insanlarla mistik yaratıklar arasında yaşanan eski bir savaşın anlatıldığı bir masaldan bahsetmiştir. Bu masala göre, bir cin yalnızca Elves Kralı ve onun soyundan gelenlerin kontrol edebileceği bir ordu yaratır. Altın Ordu'nun yaptığı katliamın bir daha olmaması için, Kral Balor bir karar alır. İnsanlar şehirlerinde yaratıklar da ormanlarında yaşayacaklardır. Bunu kabul etmeyen oğlu Nuada, krallığı terk edecektir. Fakat günümüzde ortaya çıktığında, Altın Ordu'yu tekrardan oluşturup insanlığı yok etmek için uğraşacaktır. Onu durdurmaksa Hellboy ve ekibinin görevidir. Guillermo del Toro'nun Pan'ın Labirenti'nden sonra tekrardan kamera arkasına geçtiği Hellboy'un devam filmi, aksiyon olarak ilkinden çok daha fazlasını sunuyor.

Hellboy II: Altın Ordu

Utangaç bir genç kadın olan Kath, evleneceği sahil otelinin münzevi bahçıvanı Bob ile arkadaş olur. Kath, annesinin o sekiz yaşındayken evi terk etmesini ve zorba babası Ken'in kendisinden hiç bahsetmemesini bir türlü kabullenememiştir. Şimdi kaçmak için evlenmektedir, ancak nişanlısı Steve'in de Ken tarafından tamamen domine edildiğini keşfeder. Bob, kuru bir mizah anlayışı ve sorunlu bir geçmişi olan nazik, eksantrik bir adamdır. Uzun süre hapiste kalmıştır ve otelde çalıştığı yıllar boyunca, saplantılı bir özenle baktığı bahçelerin dışına hiç çıkmamıştır. Kath, Bob'un geçmişinde Louise adında bir kızla yaşadığı çözülmemiş bir ilişkiyle ilgili bir bağlantı kurar ve bu bağlantı o kadar güçlü bir yankı uyandırır ki Bob, otelin güvenliğinden ayrılıp geçmişiyle yüzleşmek zorunda hisseder.