V roku 1944 objavil tím výskumníkov paranormálnych javov a americkej armády na pobreží Škótska čudesného tvora. Potajme si ho adoptoval profesor Bruttenholm. Zvláštny tvor miluje sladkosti a televíziu, je červený, má odpílené rohy a diabolskú ruku. Dostane krycie meno Hellboy. Na Vianoce 1955 mu profesor rozpráva legendu o zlatej armáde. Je to legenda o vojne medzi ľuďmi a mystickými príšerami. Medzi bojujúcimi bol aj elfský kráľ Balor, ktorý na radu svojho kováča dal vytvoriť zlatú armádu, ktorá bola taká strašná a neporaziteľná, že boje ustali. Armádu ovládal člen kráľovskej rodiny, ktorý mal nasadenú špeciálnu zlatú korunu. Keď však armáda nemilosrdne zabíjala ľudí, Balor začal svoje rozhodnutie ľutovať. Ľuďom prenechal mestá a elfovia sa stiahli do lesov. Korunu rozdelil na tri kusy a jeden dal ľuďom, aby žiadny elf nemohol armádu zneužiť. S tým však nesúhlasil jeho syn, princ Nuada. Odišiel do exilu a prisahal, že sa vráti, až vtedy keď ho jeho tvorovia budú potrebovať…