Hellboy trabalha como agente no Bureau de Investigações Paranormais, mas é um dos funcionários mais problemáticos da organização. Ele falhou a última missão no México, mas recebeu uma nova missão e foi para a Inglaterra, onde três criaturas gigantes apareceram. Lá ele encontra a Bloody Queen - uma bruxa antiga ressuscitada que quer se vingar do mundo inteiro durante os anos passados na prisão. Hellboy terá que parar a poderosa feiticeira até que ela destrua tudo em seu caminho, e Alice e o lobisomem médio Ben irão ajudá-lo neste ...