The world of Avern has moved on. It's been nearly a millennium since the day when the whole pantheon vanished, a day no one will ever forget. Since the Abandonment, the mortals have learned to live without gods and goddesses. The world became mundane, with little magic and even less hope. Tyrants have emerged, while those possessing magic hold immense power. Forces surge in the darkness, threatening to topple the already fragile world. However, Avern's world plight is not unknown, and distant watchers will intervene. The mortals are sleeping, however, unknowing that two great powers will soon vie for control.

Then something happens that changes things. A young princess makes a bid for power by murdering her father. She then attempts to murder her sister, the crown princess of Lineria, Keiara. Despite a true strike aided by dark powers, Keiara doesn't die. Instead, the strike pierces the barrier between her human soul and the soul sleeping within her, the soul of the Dark Phoenix. More than a goddess, the Dark Phoenix is the legendary mother of the gods. She is a part of the Eternal Phoenix that brought life to their world eons ago, one of the primal forces of the cosmos.