Продолжение приключений демона-сыщика возвращает нас в мир, где магия и технологии странным образом переплетаются. После событий первой части Хеллбой, всё так же работая в секретном Бюро паранормальных исследований, пытается сохранить хрупкий баланс между человечеством и скрытым миром фантастических существ.
Главный герой, известный в лондонском криминальном мире как Четыре Икса, наконец-то собирается распрощаться с рискованным бизнесом. У него достаточно денег, чтобы начать новую жизнь, и последняя мелкая услуга боссу должна стать формальностью. Задание кажется простым: найти пропавшую дочь старого приятеля.