У стародавні часи, коли англійськими землями правив легендарний король Артур, процвітала магія, чаклунство і чаклунство. Наймогутнішим чарівником давніх часів був Мерлін. У великого чарівника було безліч послідовників. Одна з учениць незабаром стала його дружиною. Юна Німуе практикувала чорну магію, тим самим сильно засмучувала чоловіка. Попри всіх застережень Мерліна, вона все глибше занурювалася в вивчення заклинань. Зайва любов до цього виду чарівництва сильно змінила дівчину, і вона стала Кривавою королевою, яка бажає знищити Всесвіт. Світлим магам таки вдалося зупинити оскаженілу чарівницю, однак через сотні років вона відродилася. Тепер підступна відьма бажає не тільки знищити світ, а й помститися людям, полонив її багато століть назад. Здолати відроджене зло здатний лише відважний Хеллбой. Хлопець з пекла вже давно захищає людство від надприродних загроз, попри на те, що йому визначено влаштувати апокаліпсис на Землі. В Англії Хеллбой зустрічає Криваву королеву і дізнається про свою долю ще більше цікавих подробиць. Чи зуміє червоний герой довести людям, що він є другом і союзником, а не ворогом?