Nimue, La Reina de Sangre, ha vuelto de entre los muertos con la intención de acabar con el mundo. La Agencia para la Investigación y Defensa Paranormal envía a su mejor equipo a fulminarla: Hellboy, Ben Daimio y “la pequeña” Alice Monaghan.