Le démoniaque Hellboy arrive sur ton mobile dans une toute nouvelle aventure où il a pour mission de sauver le monde du complot effroyable de Hermann Von Klempt. Suite à d'étranges évènements, le Bureau de Recherche et de Défense sur le Paranormal (B.P.R.D) appelle Hellboy, enquêteur paranormal de renommée internationale, à enquêter sur de mystérieuses activités dans la ville de New York. Ce jeu pour portable mène Hellboy au coeur d'un monde mythique où il doit combattre d'anciens esprits indiens, des chamans et des nazis mystiques menaçants pour sauver le monde et assurer la survie de l'espèce humaine.