Priča o mladoj ženi iz radničke klase zvanoj Evey (Natalie Portman) koju iz smrtonosne situacije spašava maskirani čovjek poznat samo kao 'O' (Hugo Weaving). Neopisivo kompleksan O je načitan, odvažan, nježan i inteligentan, on je čovjek koji se posvetio oslobođenju svojih sugrađana od onih koji su ih terorom natjerali na pokoravanje. Također je ogorčen, željan osvete, usamljen i nasilan, a vodi ga osobna osveta. U svojoj misiji oslobođenja engleskog naroda od korupcije i okrutnosti koje su zatrovale britansku vladu, O osuđuje tiraniju njihovih vođa i poziva svoje sugrađane da mu se pridruže u sjenama pod Parlamentom 5. studenog, na Dan Guya Fawkesa. Toga dana 1605. Guy Fawkes otkriven je u tunelu ispod Parlamenta s 36 bačvi baruta. On i njegovi suurotnici osmislili su izdajničku 'Urotu baruta' kao odgovor na tiraniju njihove vlade.
Sudbina čovječanstva visi o niti kad okrutni princ probudi vojsku stvorova i započne rat. Hellboy i ekipa moraju se suprotstaviti silama tame.