A l'aube des temps, les hommes et les créatures du monde magique étaient en guerre. Lorsque les invincibles légions d'or furent construites et menacèrent de détruire le monde, une trêve fut conclue et, d'un commun accord, tous décidèrent de les cacher dans les tréfonds de la Terre. Au XXIe siècle, Nuada, prince du royaume caché, entreprend de rassembler les trois morceaux de la couronne donnant à son possesseur le contrôle des légions d'or. Il obtient le premier en le volant lors d'une vente aux enchères. L'incident provoque l'intervention du B.P.R.D. et de son agent vedette, Hellboy. Avec ses collègues Abe Sapiens et Liz Sherman, le démon part à la recherche des autres morceaux de la couronne...