Так случилось, что Хеллбой попал на Землю через открывшийся портал во время Второй Мировой войны. Профессор приютил дьяволенка, стал настоящим отцом. Ученому удалось вырастить отважного воина, который боролся за благополучие страны. Однако парень обладал ужасающей внешностью, поэтому люди боялись героя. Но миру и человечеству грозит новая беда, с которой справится только он. Злая ведьма Нимуэ жила во времена короля Артура. Она была ученицей Мерлина, но вскоре могущественные силы напрочь затуманили голову ведьмы. Волшебница хотела подчинить себе весь мир, поэтому повсюду начались кровопролития и убийства.
Отважные рыцари смогла захватить ее, разорвать тело на сотню маленьких кусочков. Казалось, зло побеждено. Это было мифом. Ей пришлось потратить кучу времени, чтобы восстановить тело и былое могущество. На пути стоит современное общество. Нимуэ стала гораздо сильнее и злее. В народе прозвали Кровавой Королевой за безжалостные поступки. Хеллбой решил разобраться в сложной проблеме, сразиться с колдуньей. Он также обладал большой силой, которая досталась ему от ада. Кто победит в противостоянии на этот раз? От этого зависит дальнейшее существование планеты.