Pojmana i unieszkodliwiona przed wiekami królowa czarownic powraca do naszego świata, by znów nieść śmierć i zniszczenie. Jej demoniczny plan zakłada sprowadzenie na Ziemię plag tak potężnych, że ludzkość nie będzie mieć z nimi żadnych szans. Tylko bohater o tak piekielnych korzeniach jak Hellboy jest w stanie stawić czoła zagrożeniu i podjąć walkę z czarownicą i jej armią. Jego szanse jeszcze wzrosną, gdy okaże się dziedzicem potęgi samego króla Artura. Jednak nawet on w pojedynkę nie jest w stanie wygrać wojny z siłami zła. Zanim dojdzie do decydującego starcia, Hellboy musi odzyskać swych dawnych sprzymierzeńców…