En 1890, au nord de la Californie, Curt et Harold montent bientôt une expédition pour tuer une panthère qui décime leur troupeau. Au cours de celle-ci, Harold est tué par le félin. Curt se lance seul à la poursuite de l'animal.
Nuada, prince d'un royaume fantastique, tente de rassembler les trois morceaux de la couronne donnant à son possesseur le contrôle des invincibles légions d'or. Sur son chemin, il va trouver Hellboy, l'agent le plus secret du gouvernement américain, et ses camarades Abe Sapiens et Liz Sherman...