Al llegar a la Tierra aún niño, después de ser invocado por un hechicero contratado por el gobierno nazi, Hellboy fue criado como un hijo por Trevor Bruttenholm, un profesor que estaba en el lugar en el mismo momento en que emergió del infierno. Cuando Hellboy es adulto, se convierte en un aliado de los humanos en la batalla contra toda clase de monstruos. Cuando la poderosa hechicera Nimue, también conocida con la Reina Sangrienta, insinúa su regreso, pronto él es convocado para enfrentarla.