Hellboy n'est plus un bleu, et il se joint aux agents du B.P.R.D. pour tenter de résoudre des mystères qui les entraînent de par le monde à rechercher des yétis qui terrorisent une équipe de chercheurs en arctique, puis dans les banlieues américaines où une famille est hantée par un singe fantôme et enfin à Hong Kong où des démons semblent attirés par un artefact chinois.