Susan Cooper je zamestnankyňou CIA. V skutočnosti má však veľmi nenáročnú, kľudnú a miestami až nudnú prácu. Je totiž analytičkou, ktorá len veľmi zriedkavo opustí svoj stôl s počítačom, vďaka ktorému slúži ako oči a uši špičkovému agentovi Bradleymu Fineaovi. Títo dvaja spolu tvoria perfektný tím. Bradley špionážne misie zvláda bez toho, aby sa mu pohol čo i len vlas. A Susan v kancelárii zatiaľ túži po jeho srdci. Jedného dňa sa však všetko zmení. Raina Boyanov, dcéra nedávno zosnulého obchodníka so zbraňami, totiž dostala neobvyklé dedičstvo v podobe malej jadrovej bomby. Dostačujúcu na zničenie jedného väčšieho mesta. Plánuje ju predať teroristom. Aby toho nebolo málo, Bradley CIA, a teda aj Susan nedobrovoľne opustí. Ďalší špičkový agent Rick Ford je nepoužiteľný, pretože jeho totožnosť bola prezradená. A tak padne návrh, že najmenej nápadnou osobou, ktorá môže preniknúť do sveta obchodníkov so zbraňami a zabrániť tak globálnej katastrofe je Susan...

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ť...