Pod hlavičkou ÚPVO (Úradu pre paranormálny výskum a obranu) sa Hellboy vydáva do Londýna, kam sa zo záhrobia vrátila obávaná čarodejnica Nimue. „Kráľovná krvi“ potrebuje nabrať silu, pretože v dávnych dobách ju zabil samotný kráľ Artuš a kusy jej rozštvrteného tela ukryl v rôznych častiach Anglicka. Hellboy teraz musí zabrániť, aby Nimue na svet ľudí zoslala smrtiacu morovú ranu. Rohatý cynik má našťastie po svojom boku nevlastného otca, profesora Trevora Bruttenholma a kamarátku Alice, mimoriadne nadané médium. Spolu s nimi odhalí šokujúcu pravdu o svojom pôvode i o tom, aké je jeho skutočné poslanie.