В эпоху Мрачного Средневековья, когда чудовища свободно бродили по земле, могущественная колдунья Вивьен Нимуэ, прозванная Кровавой Королевой, насылала чуму на земли Британии, пока её не одолел сам Артур. «Король былого и грядущего», видя что смертным оружием ведьму не одолеть, разрубил её на части своим мечом Экскалибуром и поместил в особые сундуки, запечатанных «Словом Божьим». Сундуки было велено спрятать Рыцарям Круглого Стола там, «где их не нашёл бы даже Дьявол».
В наше время, полудемон и главный оперативник Бюро Паранормальных Исследований и Обороны под кодовым именем «Хеллбой», направляется в один из бойцовских клубов Тихуаны, чтобы найти пропавшего в ходе поисков вампирского логова своего друга, агента БПИО Эрнесто Руиза.
