Ambientada 30 años en el futuro, la colonización en el espacio exterior es una realidad y la familia Robinson ha sido elegida para fomar parte de una misión especial para establecer una nueva colonia en el espacio y empezar una nueva vida en un mundo mejor.
La Agencia para la Investigación y Defensa Paranormal (AIDP) encomienda a Hellboy la tarea de derrotar a un espíritu ancestral: Nimue, conocida como "La Reina de la Sangre".
