Hellboy presenta una nueva historia basada en las ideas de Mike Mignola, el creador del universo de Hellboy. Además, los desarrolladores contaron con el apoyo artístico del director Guillermo del Toro. Además de acción y huesos rotos, en este juego encontraremos el característico humor sarcástico de Hellboy. La versión para PSP incluye un estilo visual único e introduce un nuevo elemento del juego en diferentes episodios. Una nueva historia basada en el universo de Hellboy con muchos personajes de los comics.