Né dans les flammes de l'enfer, le démon Hellboy est transporté sur Terre lors d'une sombre cérémonie célébrée par les nazis, désireux d'utiliser les forces infernales à des fins de conquête. Sauvé par le docteur Broom, Hellboy est alors élevé pour combattre les forces du Mal. Armé, possédant un bras droit en pierre, il fait équipe avec le télépathe Abe Sapien et Liz Sherman, capable de contrôler le feu...
Propulsé sur le devant de la scène par L'Echine du diable et Blade 2, Guillermo del Toro se voit alors proposer de nombreux projets, dont Harry Potter et le prisonnier d'Azkaban et bien évidemment Blade : trinity. Il préfèrera toutefois adapter à l'écran un comic-book qui lui tient à coeur : Hellboy d'après l'oeuvre de Mike Mignola, pour lequel il parvient à imposer l'un de ses acteurs-fétiches Ron Perlman dans le rôle-titre, celui d'un démon oeuvrant pour le Bien.