The Red Arremer demon Firebrand is on a quest to collect all of the elemental Crests, magical stones which preside over their respective elements (Fire, Earth, Water, Air, Time, and Heaven). It is said that when all crests are combined, the Crest of Infinity will appear, allowing its holder infinite power, and the ability to conquer any and all realms with it. However, during his quest, he is gravely wounded in a battle with the Demon Dragon in his efforts to claim the Crest of Heaven, and his nemesis Phalanx uses Firebrand's moment of weakness to attack him and steal all of his crests for himself, with the exception of the Crest of Fire which was broken into pieces in the fight (Firebrand still has one shard of it at the game's outset). Having fallen back to earth in the coliseum where he fought the Dragon earlier, Firebrand is forced to destroy him for good to survive, so that he can go after Phalanx and reclaim the Crests.