Królowa czarownic Nimue powraca do naszego świata, by znów nieść śmierć i zniszczenie. Tylko bohater o tak piekielnych korzeniach jak Hellboy jest w stanie stawić czoła zagrożeniu.

Młoda dziewczyna zostaje przeniesiona do magicznego świata żołnierzy z piernika i armii myszy.