Hellboy is een stripboekfiguur uit de Dark Horse comicboeken en laat de speler de avonturen aanschouwen van een rood monster met een goed hart, die met zijn buitengewone krachten het kwaad tegen gaat voor een geheime overheidsinstantie. Jawel, in de wereld van Hellboy is het paranormale normaal en in het spel zal de speler dan ook te maken krijgen met een veelvoud aan onnatuurlijke vijanden. Het verhaal begint als een gestoorde heks onze held op het pad van Hermann von Klempt zet, een duistere schurk met snode plannen om de aarde te onderwerpen. Uiteraard moet jij daar een stokje voor steken en zul je je spieren moeten laten spreken. Dit kun je doen in zes unieke omgevingen waarin de omgevingen volledig te vernietigen zijn. Hiermee kun je nieuwe wegen openen of vijanden afsluiten van hun maten en vervolgens met het puin aan moes rossen.
Het spel wordt dan ook een, volgens Krome en Konami, tactische beat ‘m up ervaring waarin de rechterhand van Hellboy, genaamd de ‘Right Hand of Doom’, veelvuldig aan bod komt om de golven aan vijanden mee te verpletteren. Zijn aanvallen kunnen opgeladen worden voor extra kracht of zijn snelheid en wendbaarheid kunnen gebruikt worden voor een snelle wirwar van slagen op vijanden. Als je het zat bent kun je ook vijanden vastpakken, of zelfs optillen om als wapen te gebruiken tegen hun collega schurken. Heb je echt hulp nodig dan schakel je een medespeler in via de coöperatieve spelmodus, waarbij de tweede speler de rol aanneemt van andere karakters uit de Hellboy wereld zoals; Abe Sapien of Loz Sherman. Hellboy zal zoals gebruikelijk ook zijn scherpe humoristische opmerkingen maken tijdens het spelen.
