I 1952 blir Hellboy sendt på sitt første oppdrag av professor Bruttenholm, etter en rekke bizarre drap og rykter om noe mye verre. Oppdraget tar ham til en avsidesliggende landsby i Brasil, hvor han, sammen med et lite team av agenter, avdekker en skremmende hemmelighet som ligger skjult i skyggene av en sekstenhundretalls portugisisk festning. I denne spenningsfylte fortellingen kombinerer Hellboy-skaperen Mike Mignola sitt unike univers med den anerkjente kunstneren Alex Maleev for å skape en uforglemmelig og mørk reise inn i overnaturlighetens verden.