Hellboy é uma experiência cooperativa em que os jogadores enfrentam alguns dos mais famosos inimigos da história em quadrinhos. Até quatro pessoas assumem o controle de membros emblemáticos do BRPD, como Hellboy, Abe Sapien, Liz Sherman e Johann Krauss, depois exploram locais góticos e descobrem artefatos antigos.
O jogo apresenta miniaturas de plástico pré-montadas que capturam com precisão a aparência e a sensação da mundialmente famosa série de quadrinhos de Mike Mignola.