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ť...
Mladý vedec Bruce Banner doplatil na genetický experiment, ktorému ho v detstve podrobil nezodpovedný otec. Vojaci z neho chceli urobiť supervojaka, čo im nevyšlo - Bruce je neovládateľný. V emotívne vypätých momentoch mení na zúrivé a neovládateľné monštrum, ktoré zničí všetko navôkol. Preto utiekol do Brazílie, kde sa skrýva a učí sa sebaovládaniu. Na jeho strane stojí priateľka Betty, jeho protivníkom je Bettin otec, bezcitný generál Ross, ktorý sníva o zmutovaných vojakoch pre vojnové ciele. Ross poverí supervojaka Emila Blonského, aby Bruca našiel a priviedol z Brazílie späť do vojenských laboratórií. Aj vojak Emil Blonsky je ľudské monštrum, ktoré má v sebe generálom vynájdené sérum. Bruce sa teda znovu dobrovoľne mení na monštrum, aby mohol bojovať so zabijakom Blonskym, ktorý pustoší všetko okolo seba.
Dave Ming Chang nevybočuje z rady newyorských obyvateľov ani kvôli svojej nemotornosti, hanblivosti, ani kvôli svojmu trochu výstrednému oblečeniu. On je iný, pretože je mimozemšťan! Lepšie povedané: jeho telo je mimozemskou vesmírnou loďou, ktorá sa vydala na misiu na Zem, aby zachránila svoju domovskú planétu. Dave zvádza boj s vnútornými hlasmi vo svojej hlave - kde sa skrýva trpasličia mimozemská posádka vedená nervóznymi miniatúrnymi verziami jeho samotného - a zároveň sa svetom okolo neho, pred ktorým sa snaží tváriť normálne. Potom sa však zamiluje do pozemšťanky a to prináša neuveriteľne zábavné dôsledky.