Hellboy foi invocado do Inferno pelo mago Rasputin na Segunda Guerra Mundial. Criado pelo professor Trevor Bruttenholm, ele se torna um agente do Bureau de Pesquisa e Defesa Paranormal. Depois de deixar o cargo, ele vaga pelo mundo para descobrir suas origens e perece enfrentando o Dragão do Juízo Final. Mesmo assim, sua alma não tem descanso, pois ele desce até o Inferno, onde segue em uma inesperada jornada por esse reino em ruínas.