There are rumors of a mysterious rag demon that has been massacring humans in the capital. Hearing this, Nina decides to try to catch this wanted criminal. Nina is a young girl who has come to the capital to work hard and earn money to send back to her mother in her rural village.

After waking up in Rita's clinic, Nina continues to work hard in the capital. Azazel approaches her in hopes of using her red dragon powers to get revenge against the humans.Meanwhile in the palace, Charioce XVII questions Kaisar on his responsibility for failing to capture the rag demon, spurring Kaisar to attempt to contact the rag demon on his own.

A god has infiltrated the capital following the trail of Mugaro's recently unleashed power. Nina is enjoying life in the capital as if nothing happened, and she has a chance meeting with an attractive, young man. Back at the palace, Charioce XVII takes up command and sets out to capture the rag demon (Azazel) himself.

The rag demon (Azazel) faces Charioce XVII's forces alone in order to save the demons that are being held hostage.

Nina is out shopping for supplies to prepare for the evening festival of the war commemoration. She bumps into the handsomely disguised Charioce in the city once again, and invites him to the food stand she is helping to run.

The Orleans Knights captain Kaisar becomes uneasy as he spots demons led by Azezel acting suspiciously, so Kaisar attempts to advise Charioce XVII against participating in the upcoming victory parade. Meanwhile, Nina has no idea that any of this is going on as she helps run the food stand with Rita in the city.

Burning with rage, the demon Azazel engages King Charoice XVII in combat, and the Orleans Knight captain Kaisar takes action to do what he believes is right.

Even while she's imprisoned, Nina is still her energetic self, working away tirelessly. On the other side of the prison, Kaisar finds out that his old friend Favaro has also been imprisoned and discovers that Favaro already knows Nina. Kaisar sits and listens as Favaro tells him the story of how he met Nina.

Captain of the Orleans Knights, Jeanne D'Arc, is ejected from the capita following differences with Charioce XVII, which costs her everything.

Hoping to see Mugaro again, Jeanne and Nina decide to break out of the prison where they're being imprisoned. In the capital, the gods have　gotten hold of El's power, and they demand that Charioce return the power that he took from them.

War erupts between humans and gods. To get the upper hand against the fast-advancing gods, Charioce XVII activates a weapon that was slumbering deep underground. Just when Nina and the others are escaping from the dungeon, they're thrown into the heat of battle.

Nina and Jeanne leave behind the battlefield and head toward Nina's home in search of a way to enter the land of the gods. There they meet the village elder and are warmly welcomed by the villagers, including Nina's mother.

Nina and Jeanne soar through a storm to reach the land of the gods. Once there, Jeanne is reunited with her son, El. Meanwhile Azazel now a captive of the humans is forced to battle other demons to the death in the capital's coliseu.

Jeanne and Sofiel leave the land of the gods in search of El, but they aren't able to get any information. As part of a plan to snatch Charioce XVII's bracelet, Nina and Alessand lead an effort to sneak into a ball at the palace.

While Charioce XVII is leading Bahamut to the capital, demonic forces jointly commanded by Azazel and Lucifer besiege the city. Jeanne's rebel army enters the fray, which results in a free-for-all battle of men, gods, and demons. Amidst the chaos, Dias finds Alessand wandering the battlefield.

Kaisar looks death in the eyes when protecting Charioce XVII from Jeanne and Azazel. Meanwhile, Bahamut unleashes a torrent of destruction across the world. As the end draws near, difficult decisions become inevitable.