En 1939, el joven profesor Bruttenholm (el profesor Broom) se enfrenta a Erzsebet, una vampiresa que vendió su alma a al reina de brujas, la diosa Hécate. Erzsebet, asesina a jóvenes inocentes para bañarse en su sangre y mantener así su belleza por toda la eternidad. Años más tarde, en Long Island, son requeridos los servicios de miembros de la BPRD y el profesor Broom, que tiene un presentimiento, decide hacerse cargo personalmente. Sus peores sospechas confirman, Erzsebet ha sido resucitado por sus dos arpías, con ansias de venganza hacía los que la condenaron entonces y Hécate ha vuelto para llevarse a Hellboy y llevarse a su verdadero destino