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...
V stredovekej ríši vládne kráľ s kráľovnou, ktorí majú dve dcéry, princeznú a jej mladšiu sestru Violet. S tichým súhlasom kráľovnej sa princezná zdokonaľuje v bojovom umení, pri čom ju vedie Linh, neter jedného z kráľových poradcov Khaia. Keďže kráľovná neporodila...