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.

Ya entrada la noche, en un barrio obrero de las afueras de Nueva Jersey, una mujer ensangrentada llega, tambaleándose y aturdida, hasta la sala de urgencias del Centro Médico de Dempsy. Tras someterla a un tratamiento para curarle la conmoción y la histeria, Brenda Martin explica al comisario de policía de Dempsy, Lorenzo Council, la terrible historia de cómo le han robado el coche en el terreno aislado y sin urbanizar que separa las viviendas de protección oficial de Dempsy del barrio obrero de Gannon, donde ella vive; afirma que un hombre de raza negra la forzó a salir del coche. Sin embargo, durante el interrogatorio, Council sospecha que le faltan datos y, tras varias horas de interrogatorio, finalmente, Brenda se derrumba y confiesa que Cody, su hijo de cuatro años, estaba durmiendo en el asiento trasero del coche robado.