Многие века назад эльфы и люди жили в гармонии и мире, однако, человечество слишком беспощадно использовало лесные ресурсы, что вынудило эльфийские войска восстать против своих бывших союзников. На помощь им гоблины создали Золотую Армию, огромны отряд роботов из раскаленного золота, которые не знали ни поражения, ни пощады. Подчинялись они лишь носителю магической короны контроля, надеть которую мог лишь член королевской семьи. Однако, король эльфов Балор вскоре понимает, что войско слишком неуправляемо и жестоко. Тогда он решает примириться со своими противниками. Он разбивает корону на три куска, один и которых отдает человеческой расе. Сам же вместе с семьей уходит в скрытые земли.
Сын Балора Науда не согласен с решением отца, поэтому покидает его, и отправляется в изгнание. Много лет он вынашивает план восстановления Золотой армии, и победы над людьми. Спустя много десятков лет он возвращается и убивает своего отца-правителя, к счастью, его сестра Наула успевает бежать вместе с осколком короны. Принцесса находит помощь в лице Хеллбоя и его команды особенных людей. Его возлюбленная Лиз, способная управлять огнем, и амфибия Эйб, читающий мысли, вместе отправляются на поиски остальных частей древнего артефакта, чтобы остановить пробуждение орды роботов убийц.