Połączenie przygodówki i zręcznościówki z elementami horroru. Gra jest oparta na serii komiksów o tej samej nazwie. Gracz wciela się w tytułowego Hellboy'a, który jest demonem sprowadzonym przed końcem II Wojny Światowej na Ziemię przez nazistów, ale w wyniku błędu trafia w ręce anglików. Odpowiednio przez nich przeszkolony, Hellboy zostaje agentem Biura Badań Paranormalnych i Obrony. Gra opowiada historię wyprawy, która ma na celu pokonanie Abla - istoty, która 666 lat wcześniej starała się otworzyć przejście do naszego świata grupie demonów zwanych właśnie "Dogs of the Night".