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 ma 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…