The Red Arremer Tribe was originally introduced in the 1985 action-platformer Ghosts N' Goblins. They iare the first powerful enemy characters encountered by Sir Arthur and are infamous for antagonizing the valiant knight throughout the series. The Red Arremers appear as winged red demons with pointed ears, although slight variants can be encountered in some games such as the Red Arremer King.
When Firebrand is called upon to save the Ghoul Realm from King Breager and his army of "Destroyers," he embarks on a journey to stop these beings from destroying the Ghoul Realm. Although initially weak, Firebrand can recover magical artifacts that upgrade his abilities. After gathering many artifacts throughout the Destroyer's realm, Firebrand realizes his true heritage: he is a descendant of the Red Blaze, a mythical hero who defeated the Destroyers long ago with the power of heavenly fire, and he uses this newfound power to defeat Breager and restore peace to the Ghoul Realm.
Gargoyle's Quest II follows the same basic plot as the first game, except now the protagonist is the Red Blaze mentioned in the first game.
Long ago, the world was divided into two realms: one ruled by humans, and the other ruled by demons. When six magical gemstones fall from the sky into the Demon Realm one day, a bloody civil war quickly sweeps across the land as the inhabitants clash for possession of these powerful "Crests," which are rumored to bestow unlimited power to the one who unites them all. Eventually one particularly cunning demon named Firebrand emerges from the fray after claiming five of the six Crests from his demonic brethren. Still unsatisfied that only five of the six Crests would end the war, Firebrand challenges the demon dragon Somulo for the Crest of Heaven. He defeats the dragon after an exhausting battle and takes wing with the final Crest in hand, but Firebrand is ambushed by an equally-ruthless demon named Phalanx who steals the Crests and proclaims himself the absolute ruler of both the Human and Demon Realms.
Fortunately, Firebrand manages to retain a fragment of the Crest of Fire, preventing Phalanx from immediately unlocking the Crests' true power. Weakened but alive, Firebrand swears revenge on Phalanx and sets out to recover the Crests, which have been hidden across the Demon Realm by Phalanx's minions. After carving a bloody path through the Demon Realm and recovering five of the Crests, Firebrand confronts and ostensibly defeats Phalanx, who had kept the sixth Crest close in anticipation of their final battle. However, upon obtaining the Crest of Heaven once again, it is revealed Phalanx survived the battle; he unites all six Crests, creating the seventh Crest of Infinity and transforming himself into the ravening Ultimate Phalanx. Firebrand also gains incredible power from the Crests and, as the Legendary Gargoyle, destroys Phalanx once and for all.
With the unstoppable might of the Crests at his command, Firebrand reflects on the artifacts and their potential for conquest. However, he concludes that his true strength lies not within the Crests, but inside himself. Firebrand disposes of all of the Crests and begins a new journey to seek out his next worthy opponent in battle.