İkinci Dünya Savaşı'nın sonunda, Nazi subayları Karl Ruprecht Kroenen ve Ilsa Haupstein, İskoçya adasında Rus mistik Rasputin aracılığıyla Cehennem'in güçlerini yükseltmek için bir deneye başlarlar. Ancak bu deneme, Profesör Trevor "Broom" Bruttenholm'un rehberlik ettiği bir Müttefik komandosu tarafından kesilir. Bu denemede kazara yaratılan yarı insan-yarı şeytani varlığı öldürmekten vazgeçerler ve bu "Hellboy" adındaki varlığı yetiştirirler. Gizli bir C.I.A. bağlantılı ABD ajansı olan Paranormal Araştırma Bürosu'na başkanlık yapmak üzere yükselir. Bu ajans, gizlice okültü inceleyen ve kullanmaya çalışan birimlerden biridir, ki bu incelemeler doğaüstü varlıkları içermektedir.
