Prince Nuada and Princess Nuala did not die, Red beat Nuada, Liz destroyed the crown and Nuada slipped away, Nuala however returned with the group back to the BRPD.
19 years after the defeat of the Golden Army, Red and his family continue with the BRPD, their children are fully grown and the organization under new much more agreeable management.
However, chaos strikes a new organization of terror arises and has Red's daughter Usagi abducted in the middle of the night, to be used as bait for her father.
Though matters get even more confused for the half demon when a silvery blonde haired elf prince 'rescues' her... why worse? The prince decides that Agent Hellboy is incapable of properly protecting his lovely daughter and takes upon himself to 'keep her safe' while the new menace is about, leaving Usagi abducted for the second time in one night.
Though Nuada craves vengeance upon Red, he cannot deny what the demon's beautiful feisty daughter makes him feel...
What will happen?