Nos últimos dias da Segunda Guerra Mundial, os nazistas tentam usar magia negra para matar as pessoas. Os Aliados invadem o campo onde um ritual está se realizando, mas veem que um garoto - o Hellboy (Ron Perlman), muito parecido com a figura do demônio - já foi dominado pelas forças do mal. Ele é levado ainda assim e, 15 anos depois, luta pelo bem das pessoas. Quando um fenômeno incomum e estranho acontece, a criatura é chamada para investigar.