Hellboy, toujours placé entre le monde des humains et un univers surnaturel, se retrouve confronté à une puissante reine prête à tout pour se venger.
Sur une île au large de l'Ecosse, quelque chose a été invoqué dans les profondeurs de l'Enfer. Il s'agissait de Hellboy. Recueillie par le professeur Broom, cette créature à la peau rouge et aux cornes coupées fait désormais partie de B.P.R.D qui veille sur l'humanité. Hellboy doit mettre hors d'état de nuire Nimue, une sorcière sanglante qui vient du Moyen Age. Il peut compter sur Alice Monaghan, qui a hérité des pouvoirs magiques des fées qui l'on élevée et Ben Daimio, capable de se transformer en jaguar géant quand il souffre ou est en colère. Nimue voudrait le rallier à sa cause...
Bien que le réalisateur Neil Marshall tente de se démarquer du diptyque de Guillermo del Toro, le scénario souffre de maladresses.