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...