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