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