Al llegar al mercado, el grupo se separa; en su búsqueda, Krauss y Hellboy descubren la futura guerra que se avecina contra los humanos, mientras que Abe encuentra a la princesa Nuala, la cual es tomada bajo protección de la A.I.D.P., mientras Hellboy se hace enemigo rápidamente del príncipe Nuada por matar a su compañero, la criatura Wink.