El éxito cosechado por 'El laberinto del Fauno' ha permitido a del Toro continuar con las aventuras de 'rojo' allá donde las dejó en la primera cinta. Esta vez, el grandullón tendrá que enfrentarse al príncipe Nuada, un malicioso ser del mundo subterráneo que, rompiendo la tregua entre los mundos humano y fantástico, pretende dominar ambas dimensiones con su 'Ejército dorado', toda una legión de destructivas criaturas extraídas directamente del inframundo.

No obstante, Hellboy tampoco estará solo, ya que contará con sus devotos aliados en su lucha por detener al malvado infante del reino mitológico.

Liz Sherman, piroquinética y fiel amante; Abe Sapien, mejor amigo mitad mamífero, mitad pez; Johan Kraus, misterioso ser ectoplásmico que mantiene su forma física gracias a una armadura especial; Trevor Broom, padre adoptivo de Hellboy; y Tom Manning, burócrata y agente especial encargado de actuar como enlace entre la BPRD y el FBI.

Benevolente e hija preferida del rey Balor, éste le ha confiado la última pieza de la corona real de Bethmoora, un tesoro de oro capaz de llevar la paz igual que la destrucción al universo entero.

Hellboy no solo tendrá que enfrentarse a Nuada y toda su legión de monstruos, sino que deberá superar una prueba más difícil todavía: enfrentarse a su pasado y su parte de demonio. Hellboy llegó a la tierra en plena Segunda Guerra Mundial, cuando los ocultistas del bando nazi invocaron a un demonio que les ayudase a decantar el resultado del conflicto a su favor.

El aquelarre trajo a un niño demonio que finalmente cayó en manos del ejército aliado, con lo que el bebé demoníaco fue criado como si fuese un ser humano por Trevor Broom.

El estilo no es la única diferencia entre cómic y película, ya que, por ejemplo, muchos de los personajes que aparecen ante la cámara han sido creados directamente por del Toro.