Ao chegar à Terra ainda criança, após ser invocado por um feiticeiro contratado pelo governo nazista, Hellboy foi criado como um filho por Trevor Bruttenholm, um professor que estava no local no momento em que emergiu do inferno. Já adulto, Hellboy se torna um aliado dos humanos na batalha contra monstros de todo tipo. Quando a poderosa feiticeira Nimue, também conhecida com a Rainha Sangrenta, insinua seu retorno, ele logo é convocado para enfrentá-la.