Hellboy volgt een nieuwe verhaallijn die is gebaseerd op ideeën van de maker van de Hellboy-wereld, Mike Mignola. En de spelmakers kregen directe artistieke ondersteuning van de regisseur Guillermo del Toro. Naast de heftige spelactie die heel wat botten doet kraken, staat het spel bol van het sarcasme en de humor die Hellboy altijd kenmerken. In de versies voor PLAYSTATION 3 en Xbox 360 gebruik je de bovennatuurlijke krachten van Hellboy om een diabolisch plan te laten mislukken. Daarnaast kunnen twee spelers in het avontuur samen spelen in de modus Co-Op (samenwerken). Één van de spelers bestuurt Hellboy en de tweede speler een ander personage, zoals Abe Sapien of Liz Sherman. De PSP-versie heeft een unieke visuele stijl en nieuwe spelelementen die in verschillende spel-episodes worden gebruikt.