Godine 1944. tim istraživača paranormalnoga, u sklopu američke vojske, na škotskoj je obali pronašao dječaka s drugog planeta, čije je postojanje trebalo ostati tajna. Njegovo kodno ime je Hellboy (R. Perlman), a i danas živi među nama, voli slatkiše i TV program. I priče prije spavanja, a jedna od njih počinje u vrijeme prije vremena, kad su na Zemlji zajedno živjeli ljudi i mitska bića. No, ljudi su rođeni s rupom u srcu i stoga je njihova pohlepa bila neutaživa, pa su cijelu zemlju željeli za sebe. Stoga je princ Nuada (L. Goss), uspio nagovoriti svog oca, kralja svih mitskih bića, da stvori Zlatnu vojsku, vojnike od metala, bez slabosti i bez milosti. Kralj je dao dopuštenje, ali je bio tužan zbog strašnog krvoprolića, pa je svoju željeznu krunu razdvojio na tri dijela - jedan je pripao ljudima, a dva njemu. Od tog trenutka ljudima su pripali gradovi da u njima žive, a mitskim bićima šume. No princ Nuada i dalje nije vjerovao ljudima, pa je Zlatnu vojsku samo sklonio da je može upotrijebiti kad mu zatreba. Ili kad zaželi zavladati Zemljom...
Film je bio nominiran za Oscara za masku, a američka Akademija ZF filma i horora proglasila ga je najboljim hororom 2008. godine i dodijelila mu nagradu Saturn. Britanski Empire Awards nominirali su ga za najbolji ZF film i film o superjunaku 2009. godine, osvojio je drugo mjesto za scenarij na Fangoria Chainsaw Aw. i niz različitih nominacija za glumački ansambl, efekte itd.