Unieszkodliwiona przed wiekami królowa czarownic powraca, by znów nieść śmierć i zniszczenie. Tylko bohater o tak piekielnych korzeniach jak Hellboy jest w stanie stawić czoła zagrożeniu i podjąć walkę z czarownicą i jej armią.