Kada se nakon uspeha sa „Panovim lavirintom” režiser Giljermo del Toro okrenuo radu na nastavku „Hellboya”, nije bilo sumnje da će fantastični dizajn i broj stvorenja ponovo biti podignut za još jednu lestvicu. Jedino se postavljalo pitanje da li će njegovi stručnjaci za efekte uspeti da urade sve što Del Toro poželi. Tokom dve i po godine, dok je radio na scenariju zajedno sa tvorcem stripa Majkom Minjolom, Del Toro je sve vreme pravio crteže stvorenja koja želi da vidi na platnu. Više od pola čudnih bića iz filma, poput trola Vinka ili Anđela smrti, njegova su kreacija. Snimanje filma u Budimpešti trajalo je fantastičnih sto trideset dana, a ovaj broj bi bio još veći da predvizualizacija nije korišćena do maksimuma.

Sve Del Torove kreacije trebalo je oživeti i firme Spectral Motion i Filmefex zaista su se odlično izborile sa stvaranjem velikog dela stvorenja (lutki), odnosno odela za glumce. Konvencionalne metode išle su do određene granice, kada su posao preuzeli animatori iz kompanije Double Negative. Studio koji je do tada radio na naslovima poput „Harry Potter and the Order of the Phoenix”, „10.000 B.C.” i svežem „Batman: the Dark Knight”, sa „Hellboy II: The Golden Army” zagrizao je najveći. Do kraja osamnaestomesečne postprodukcije Double Negative je uradio 1050 CGI kadrova za ovaj film. Nekoliko manjih studija radilo je dodatne scene, pa se ukupan broj kadrova sa specijalnim efektima u ovom filmu popeo iznad 1400. Od softvera je korišćena Maya za animaciju, a Houdini za većinu efekata. Jedan od izuzetaka su efekti plamena i dima, za koje je korišćen program za simulaciju fluida, razvijen interno u Double Negativeu. Kadrovi kada je Liz u plamenu ne koriste samo ovaj program, već je preko digitalnog plamena dodavan i sloj realne, snimane vatre. Za scenu sa rojem zubnih vila korišćen je takođe sopstveni alat, koji je kršten Swarm i koji funkcioniše slično slavnom Massiveu Weta Digitala. Od džinovskih stvorenja tu su prirodni elemental i kameni čuvar, čije je kretanje poprilično namučilo animatore. Najizazovnije za animatore svakako je bilo stvaranje Zlatne armije iz naslova. Akcione sekvence sa ovim ogromnim zlatnim robotima sa vidljivom i pokretnom unutrašnjošuću zaista oduzimaju dah.

Radnja „Hellboya II” počinje legendom o prastarom ratu između ljudi i vilenjaka. Suočeni sa nadbrojnim ljudima, vilenjaci su tražili od goblinskih kovača da im naprave neuništivu armiju zlatnih mehaničkih ratnika, što je preokrenulo tok rata. Na korak od pobede vilenjački kralj zaustavio je svoju armiju i rastavio krunu koja ih kontroliše na tri dela radi bezbednosti svih živih bića. Sada, njegov sin želi da ponovo aktivira ove usnule ratnike i ne preza ni od čega da bi se domogao rastavljene krune. Na Hellboyu i njegovim kolegama iz Biroa za paranormalna istraživanja i odbranu je da ga zaustave, ako pre toga uspeju da raščiste nekoliko ličnih problema.