Después de su viaje inicial al fondo del océano, Hellboy recuerda algunas de sus investigaciones. La hidra y el león de Alaska, aterrorizados en el pasado por Hércules, las brujas de los bosques noruegos, los golos de Londres. Tantos encuentros que inevitablemente lo llevan a esta exposición de arte africano de Nueva York donde descubre su lejana parentesco con Makoma, héroe civilizador tanzaniano.