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.

After Azazel was saved by Nina, and he now wants to use Nina in his revolt against mankind. Being completely unaware of all this, Nina is enjoying shopping with Mugaro in the city. At the same time, Kaisar and Rita are having lunch together...

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.

El attempts to evade Nina and Bacchus in order to flee from captivity in the palace of the gods. Meanwhile, in the capital of Anatae, Kaisar is taken from prison to the coliseum, where he's forced to battle one-on-one against a demon.

Nina and El flee from the land of the gods and return to the capital. There they are reunited with Rita and Favaro, who have rescued Kaisar. While searching around town for information, Nina once again encounters Charioce XVII in disguise.

By meeting Charioce XVII again, Nina gains the ability to transform into a red dragon at will. Azazel has escaped the coliseum and is filled with bitterness when learning of Nina's new ability. El gazes on at Azazel, and the group plans how to snatch the bracelet that Charioce is wearing.

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.

After fleeing from Charioce XVII's ball, Nina and the others are pursued by the Onyx Knights, who make an attempt on their lives. Mugaro acts together with Azazel, and Jeanne encourages him to return to the land of the gods.

Rita frantically attempts to save El after he's stabbed by Alessand. El's mother Jeanne is powerless to do anything but watch. Azazel makes his ire known and then vanishes into the rain. Alessand pleads with the head of the Onyx Knights to allow him entry into the force as a reward for stabbing El.

Charioce XVII brings unrest to the land of Eibos, where Bahamut was revived a decade ago. Nina follows the king to Eibos in order to put an end to his violent acts. Having lost her son El to a stabbing, Jeanne leads her allies to make an assault on the capital and slay Charioce.

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.