Le Prince El... pardon, le Prince Nuada, héritier de la couronne, fils du Roi des Elfes, Balor, avait été exilé pour s'être rebellé contre la trève décrétée par son père avec le monde des humains.
Aujourd'hui, le voilà libre et bien décidé à en finir avec nous, puisque le prince déclare la guerre aux humains et décide de ressusciter l'armée des légions d'or maudites, en réunissant les morceaux de la couronne brisée qui commande ses guerriers.
Par chance pour l'humanité, sa soeur, la princesse Nuala ne partage pas ses vues, et Nuada va croiser sur son chemin les membres du BPRD, un certain Hellboy en tête...