A történet főhőse Hellboy, vagyis Pokolfajzat, a világ legnagyobb paranormális nyomozója, akit a második világháború vége felé egy náci szolgálatba állt rejtélyes varázsló idéz meg erre a világra. Sok-sok évvel később az időközben felcseperedett "ördögfióka" egy nyomozás során szembesül eredettörténetével, valamint azzal, hogy a "mágus" eljött érte, hogy földöntúli erejét saját szolgálatába állítsa.