Quando nazistas desesperados contratam o monge louco e perverso Grigori Rasputin (Karel Roden) para abrir o portal do vazio cósmico, de modo a trazer para a Terra uma criatura que vai causar o Armageddon. Então, com a intervenção de soldados americanos e a confusão resultante, a criatura em questão, Hellboy, é levada para o lado dos bons - no caso, o professor Broom (John Hurt), fundador do clandestino Burô de Pesquisas e Defesa Paranormais. Criado pelo professor como seu filho, Hellboy vira lutador do bem. Hellboy é um gigante vermelho com pele que parece couro e chifres que são cortados diariamente, mais ou menos como um homem normal faz a barba, um punho direito feito de concreto puro e uma cauda exatamente como a do demônio.