Nel 1944 Hellboy si ritrova coinvolto in un rituale che avrebbe dovuto fornire a Hitler l'arma occulta definitiva. Fortunatamente il professor Trevor Bruttenholm assiste alla venuta del nostro Rosso e lo aiuterà a diventare il più grande detective del paranormale al mondo. Ma sembra che Bruttenholm non fosse il solo testimone dell'arrivo di Hellboy: gli alieni che sorvegliano nello spazio gli Ogdru Jahad mandano un loro sicario sulla Terra.