1955 Noelinde üvey babası Trevor Bruttenholm, genç Hellboy'a insanlar ve büyülü yaratıklar arasındaki eski bir savaş hakkında bir hikâye anlatır. İnsanlar büyülü yaratıkları kovarken goblinler de cüce kralı Balor'a yok edilemez bir mekanik ordu sağlar. Oğlu Prens Nuada'nın cesaretlendirdiği Balor, teklifi kabul eder. Altın Ordu daha sonra insanlığı yok eder. Balor yaptıklarından pişman olur ve ulusla bağlarını koparır; büyülü yaratıklar ormanlarda kalırken onlar şehirlerde kalırlar. Yalnızca Altın Ordu'yı yöneten ve kraliyet soyundan gelen kişilerin takabileceği taç, üç parçaya ayrılır.