На этот раз Хеллбой — опытный борец с нечистью — отправляется в Англию, чтобы победить средневековую ведьму Нимуэ — супругу Мерлина и по совместительству Кровавую Королеву. Она задумала устроить Конец Света, что Хеллбой всячески попытается предотвратить.