Largo tiempo atrás hubo una sangrienta guerra entre el hombre y el mundo de las criaturas mágicas. Viendo que la derrota se acercaba, el rey elfo Balor encargó la construcción de un ejército invencible: el Ejército Dorado, 70 veces 70 máquinas cuyo único objetivo era matar a quien el portador de la corona ordenase. Pero al ver la carnicería provocada por estas criaturas, el rey se apiadó y concedió una tregua a los humanos: ellos permanecerían en las ciudades, y las criaturas habitarían los bosques. Indignado por la decisión de su padre, el príncipe Nuada se exilió y prometió volver cuando su pueblo le necesitase.Ese día ha llegado. Nuada busca los trozos de la corona que dirige al Ejército Dorado, distribuidos entre humanos y elfos para que nadie pudiese devolver a las crueles máquinas a la vida. Sólo hay alguien que pueda detenerle: Hellboy, el demonio rojo que fue adoptado por humanos y ahora trabaja en la sombra librándonos de los engendros diabólicos que habitan más allá de nuestro mundo.

El agente Jack de la policía de San Francisco lleva cinco años investigando a un supuesto capo del crimen organizado llamado El Témpano. Inmerso en esta investigación, Jack es suspendido del servicio por Asuntos Internos después de un tiroteo en el que resultó muerto un civil. De nuevo y en compañía de su amigo Reggie Hammond tiene 48 horas para encontrar a El Témpano.

Un caluroso día de verano un grupo de convictos repara unas vías del tren vigilados por tres guardias. Uno de los presos, compinchado con un gigantesco indio que finge una avería en su camión, consigue escapar. Ganz y el indio Billy Bear inician así una sangrienta aventura. Los fugitivos llegan a San Francisco dejando tras de sí una estela de crímenes. El detective Jack Cates les sigue la pista. La carrera de Cates se ve amenazada si no apresa a los dos fugitivos. La única pista que tiene es una vieja fotografía de la antigua banda de Ganz en la que, entre sus miembros, aparece Reggie, actualmente preso. Cates se pone en contacto con él y alcanza un pacto: Reggie quedará libre a cambio de denunciar a Ganz. Cates consigue que el preso abandone la prisión durante un plazo improrrogable de 48 horas.