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