Геллбой кооперативна гра: детективний данжен кроулер У ролі агентів Бюро розслідувань паранормальної діяльності (БРПД) гравці спробують розкрити шість надсекретних справ. Кожна партія в «Геллбой» складається з двох етапів – власне, розслідування та фінальної битви з босом. У ході розслідування гравці досліджують локацію, збирають докази та розбираються з поплічниками. Коли маркер невідворотності долі досягає певного значення, починається протистояння з босом - Распутіним, Величезним жабомонстром або Щупальцями Саду-Хема. Реіграбельність сценаріїв забезпечується випадковими картами долі та різною тактикою розслідування.