Спасаясь от мести рыцарей супруга колдуна успела заключить в средневековый артефакт свое могущество и заморозить магию в камень. Уже в современном мире находку потревожила молодая ассистентка профессора, чтобы устроить музейную выставку. Возникшая из тьмы колдунья уверена, что потомки ее преследователей еще живы и собирается их уничтожить. Сложность в том, что один из них теперь является директором тайного бюро, которое использует краснокожего мутанта в борьбе с паранормальным.

Теперь «Хеллбой», уставший истреблять мелких духов и их прихвостней, пытающихся взломать адские ворота и проникнуть в реальность, получает возможность сразиться с настоящим противником. Отправившись в командировку вместе со своей компанией герой сталкивается с существами вызванными злодейкой из древних легенд. Огромные драконы, жуткие тролли и оборотни осадили англичан, поэтому спасти их истребив врага ударами каменных кулаков может только тот, кто в прошлом прошел через пекло и вышел из него получив бессмертие. Устав бороться колдунья призывает на помощь своего повелителя.