Aladdin and his friends return to Sindria and are saluted by the people for conquering Zagan. During the festivities, Hakuryuu and Kougyoku hear that they were summoned back to the Kou Empire. It is also revealed that Dunya is resting at the palace, but refuses to talk to anyone beside Aladdin. By inspecting Dunya's dark metal vessel, Sinbad and his companions discover that it was crafted in Yamuraiha's home country, Magnostadt implying that said nation is somehow involved in Al-Thamen's plans. However, when Sinbad tries to inquire Dunya about it, the vessel fragment inside her body reacts, putting her life in danger. Aladdin manages to save her using Solomon's Wisdom but soon after, they learn that with her condition, she does not have much time left to live. Once reunited with Alibaba and Morgiana, Aladdin informs them that he will soon embark on a new journey by himself.

Aladdin reveals to Morgiana and Alibaba that he intends to depart alone to study magic in Magnostadt. As there are suspicions of Magnostadt's involvement with Al-Thamen, his friends attempt to dissuade him with no success. In the next day, Alibaba trains his Djinn Equip when Kougyoku appears to challenge him for a duel, but Sinbad steps in to duel with her instead and easily wins after unleashing the power of his Djinn Zepar. After the battle, Alibaba keeps company to Kougyoku as she recovers and they end up becoming friends while Sinbad agrees to join Hakuryuu against Al-Thamen when the time comes for him to challenge them. Dunya's condition worsens and she eventually dies beside Aladdin. After Dunya's funeral, both Hakuryuu and Kougyoku reveal that it is time for them to return to the Kou Empire while Aladdin still keeps his resolve to leave for Magnostadt.

The time comes for Aladdin's departure to Magnostadt. Hakuryuu and Morgiana decide to accompany him up to the Actia Kingdom before they follow their separate paths, with Hakuryuu returning to the Kou Empire and Morgiana leaving to visit her homeland in the Dark Continent. Alibaba, who is already aboard the ship, intends to make a surprise for Aladdin and the others but he is tricked by them who already knew about it. Alibaba then reveals that he intends to train with the Yambala Gladiators at the Reim Empire to master his Djinn Equip and learn to control his magoi. Several days later, the ship is about to reach the port in Actia when it is surrounded by pirates.

Aladdin and his friends have trouble fighting the pirates not only because of their magical tools, but due to the fact that all of them are children. When the pirates manage to capture Aladdin, they force the others to surrender and after looting the ship, they flee taking the young Magi with them. Unable to chase after their friend, Alibaba and the others disembark at Actia, where they learn that the pirates kidnapped several children from the slums and the military refuses to help them claiming that the country has mobilized its army to defend the northern frontier from a possible invasion from Magnostadt, but the commoners accuse them of turning a blind eye because the victims were not from the royalty or the nobility. Alibaba then agrees to help them without the military's help and Hakuryuu reveals that he can track down the pirates by a seed infused with his magic which he has hidden inside their loot. Meanwhile, Aladdin is introduced by the pirates leader Aum Madaura who claims that the children are better under her care then living in poverty with their families, but he refuses to believe her. As Aladdin confronts Madaura, Alibaba, Hakuryuu and Morgiana storm the pirates hideout to rescue him.

Aladdin's friends storm the pirate stronghold defeating all opposition despite being astonished at all their enemies being children, including small ones. Meanwhile, Madaura uses her magic tool, the "Holy Mother Halo Fan" to entice Aladdin using his feelings for his long lost mother, doing the same with Alibaba and the others when they arrive to rescue him. It is then revealed that the unyielding loyalty of Madaura's crew to hers is because all of them are under the fan's effect and she intends to use it on the future leaders of the world's nations while they are still children in order to control their nations. However, Aladdin breaks free from Madaura's spell and helps Alibaba and Morgiana to regain their senses as well, but Hakuryuu falls under its influence instead and turns against his friends to protect her.

The brainwashed Hakuryuu fights his own friends until Alibaba manages to destroy his metal vessel and he collapses from exaustion. Madaura attempts to escape but she is captured by the Actian military along the rest of the pirates. Back at the port, a commotion is started by the locals who attack the imprisioned Madaura until Hakuryuu stops them not to defend her, but to decapitate her in front of the pirates who swear revenge on him. Questioning him for his actions, Alibaba learns from Hakuryuu that his true objective to to take revenge on his own mother for joining forces with Al-Thamen to have his uncle usurp the throne of the Kou Empire by orchestrating the death of his father and his older brothers. Realizing that the children under Madaura's spell are almost falling into depravity, Aladdin looks for a way to help them, but it is Alibaba who takes custody of the pirates and inspires them to move on with their lives as despite Madaura's death they still have each other to care for. As his friends watch the children depart to Sindria, Hakuryuu decides to leave without bidding farewell to them and when Morgiana appears looking for him, he confesses his feelings for her and asks for her hand in marriage but she refuses. Upon learning of Hakuryuu's sudden departure, Alibaba intends to reason with him fearing that he may end up suffering for killing his own parent just like Cassim did, but Aladdin decides to talk with him by himself. After properly bidding farewell to Hakuryuu, Aladdin returns to his friends' side as they also prepare themselves to follow their separate paths.

Aladdin, Alibaba and Morgiana have one last party together before parting ways, promising to meet again as soon as possible. While Alibaba and Morgiana keep traveling by sea, but each with a different destination, Aladdin travels to Magnostadt riding his magic turban until he gets tired and boards a passing carriage instead, with instrucions to not disturb the other client who is traveling with them. When the convoy is attacked by thieves, the traveler is revealed to be prince Kouha Ren of the Kou Empire, who kills all the attackers with his metal vessel and befriends Aladdin, who keeps him company during the rest of the travel to Magnostadt. Upon arriving at their destination, Kouha and Aladdin part ways and to obtain permission to enter the country, the young Magi barely succeds in a test of his magic skills without revealing his true nature by using a special gem from Yamraiha that prevents him from drawing the Rukh arround him.

Forced to perform magic only with his own magoi, Aladdin is assigned to the lowest ranking class at the Magnostadt Academy, the "sixth kodor" where he is put under a heavy routine of physical training under his teacher Myers, who reveals that he and the other sixt kodor students will have another test in two months and will be expelled from the academy if they fail. He also meets his roommate Sphintus, who looks down on him at first for being assigned to a lower ranked class but eventually befriends him upon seeing his hard work. Myers' harsh training continues for one month, as more and more people drop out the academy until only Aladdin and other four students remain. Myers then reveals that the purpose of her training was to strenghten their bodies so they could increase the ammount of magoi they can harness for their magic and the results of their hard work are shown when they discover that their magical power had greatly increased. After a month of solely magic classes, the time comes for Aladdin's exam and he passes with flying colors, reassigned directly from the sixth to the first kodor, the highest ranking class in the academy. Meanwhile, Alibaba finally reaches his destination, the Reim Empire.

After being duped and stripped of all his belongings during his voyage, a hungry and weakened Alibaba finally arrives at the colosseum at the Reim Empire, seeking to study under the Yambala Gladiators, but having lost his letter of recommendation from Sinbad, Toto, one of the gladiators refuses to let him see her leader after easily defeating him in combat. Alibaba is then sheltered by the Nando Brothers, who used to be members of the Fog Troupe and had made a fortune by opening a cassino in Reim. After fully recovering, Alibaba meets the leader of the gladiators, Shambal Ramal and asks for a rematch with Toto, winning after having stripped her armor without hurting her. Alibaba is then examined by Shambal and learns from him that somehow his body houses two different kinds of Magoi, interfering with his body and unless he learns to control both, not only he will never master his Djinn Equip, but will also eventually die. Shambal then accepts Alibaba as a student but to have him pay for his tutoring fees, Shambal arranges a fight for him at the colosseum against a huge, vicious beast and among the spectators is Sheherazade, the High Priestess of Reim.

Forbidden to fight using his Djinn, Alibaba finds himself in a pinch against Garda, a huge ape monster on his debut at the colosseum. Severely wounded, Alibaba attempts to forfeit but the guars do not listen to him at all, as the audience wants a fight to the death. With his left arm broken, Alibaba reminisces about his childhood with Cassim and how they used to defeat much taller opponents with their wits and uses his surrounding at his favor to make a comeback and defeat Garda. In that moment, Shambal realizes that the two Magoi in Alibaba's body had fused into one when he recognized that the other magoi inhis body belonged to Cassim. A few days later, Alibaba recovers from his wounds and it is revealed that he bought Garda's freedom, and the giant monkey now watches him with respect. Shambal then accepts Alibaba as his disciple. Meanwhile, Morgiana finally reaches her destination in the Dark Continent.

Disappointed upon learning that the Katarg region where she was born is not inhabitated by the Fanalis anymore, Morgiana is about to be attacked by slave traders when Alibaba's brothers, Abhmad and Sabhmad appear to intervene. As they take Morgiana to see a leader of the local Toran village, Sabhmad reveals that after being removed from power in Balbadd, Sinbad recruited them to work as archeologists and investigate the elusive Toran culture, which is far older than all others existant. After learning that the Fanalis have resettled by the other side of a gigantic canyon known as "The Great Rift", Morgiana decides to cross it in order to finally reunite with her people, despite being warned that no one ever returned. After reaching the bottom of the rift, Morgiana comes across a house and is recieved by the Magi Yunan, who reaffirms that once she reaches the other side, she could not return even with his powers. Meanwhile at Magnostadt, Kouha is informed that his father, the Kou Emperor has passed away, and is forced to return home, but not before leaving a warning that should Magnostadt not surrender, they will be invaded by Kou and having a brief meeting with Aladdin. Back at the Kou Empire, Hakuei reunites with her brother Hakuryuu, but she seems displeased with him for some reason, when their brother and the governor general Kouen Ren appears before them.

The heirs of the Kou Empire's throne gather to mourn their deceased father and decide his successor. In the occasion, Hakuei reminisces how ruthless her brother Hakuryuu has become after obtaining Zagan and becoming a general as her, although his army is solely composed of monsters he subdued.

One year after parting with his friends, Aladdin progresses with his studies and passes the final exam of the First Kodor with flying colors by creating a huge mirage with his powers.Aladdin's friends are sure that he will be awarded as the best student of the First Kodor, but they get astonished when another student, Titus Alexius from the Reim Empire, was chosen instead.

Recovering from his wounds, Aladdin finds Titus in his room, who questions him about his intentions. In the occasion, Titus reveals that he is a magician sent by Sheherazade to spy on Magnostadt, Aladdin reveals his identity as a Magi and they become friends. In the next day, Aladdin, Titus and Sphintus explore the other districts of the city but are informed that the 5th Authorization District is off limits to them until they receive the proper education. Curious about it, the trio infiltrates the 1st district and while investigating some documents, learns that the 5th district is the lair of those without an occupation, comprising two thirds of the entire city's population.

Aladdin and Titus rescue Marga and confront the other magicians to protect the civilians until Myers appears to stop them. Brought before Mogamett, Aladdin is forgiven by the chancellor who reveals that he knows his teacher is Yamraiha and that he took care over her for some time after she lost her parents. In the next day, it is announced that the students are now authorized to visit the 5th district after Titus expressed his desire to keep watching over Marga's health, but before that, Mogamett appears to give them a lesson about the reasons for the current status quo of Magnostadt.

Mogamett then reveals that after using their magic to gain the favor of most of the population, the magicians led by him incited a revolt that led to the downfall of the Musta'sim royalty and the establishment of Magnostadt. Impressed with Mogamett's speech, the students start opening up to his views except for Aladdin and Titus. Some time later, Mogamett asks Titus to take him to Marga in the 5th district where he allows the girl to live with him at the surface.

Titus reveals that he is a clone of Sheherazade's created using a part of her body and infused with her Rukh to act as her proxy, and he only has a month until his body expires. Mogamett tries to calm him down when Sheherazade herself contacts the chancellor by possessing Titus' body and demands him to return the boy to her. In the occasion, she gives an ultimatum to Mogamett, claiming that eventually the only paths for Magnostadt are to be annexed by either Reim or the Kou Empire and urges him to surrender.

The forces of Reim led by Mu arrive at Magnostadt and after Mogamett and his forces refuse to surrender, the Empire's soldiers charge forward. However, they are easily repelled by one of the three magical barriers surrounding the city and the magicians' counterattack. Meanwhile, Aladdin roams through the city looking for something that he claims it will bring death to everyone at the city if left unchecked.

Aladdin attempts to dissuade Mu with no success and then unlocks his Magi powers to assist the magicians against the Fanalis Corps. With most of his companions defeated, Mu decides to press forward using the powers of his Djinn Barbatos, accompanied only by his sister Myron and his subordinate Lo'lo', fighting with their household vessels. The three Fanalis then approach the second barrier but before they could take it down, Aladdin summons three sand giants to protect it.

Following Aladdin's declaration, Mu equips his Djinn and attempts to kill him and take over Magnostadt in one fell swoop, but Alibaba appears to stop the general, using Amon's power to dispel his Extreme Magic. Soon after, Sheherazade appoaches them and asks for a meeting in private with Aladdin, Alibaba and Titus at a neutral location.

Deep into the undergrounds of the 5th district, Mogamett takes control of a large mass of Black Rukh stored there after falling into depravity to deal with the invading forces, just as the Kou army, led by Kouha charges forward. Kouha's forces are repelled by three huge Dark Djinns summoned by Mogamett.

The Dark Djinns are temporarily repelled by Kouen's household, but another group of them start attacking the Reim fleet and Sheherazade along Mu and the Fanalis Corps make a stand for the rest of their forces to retreat. Meanwhile, Back in Magnostadt, Titus is sheltered inside his house, clinging to Marga, in despair not only because he has so little time left but is unsure about what he should do for the sake of all the people he befriended.

Aladdin asks for Kouen's help and to convince him, summons his, Alibaba and Kouha's Djinns altogether. The Djinns then confirm Aladdin's claim that should the corrupt god Il Irah not be stopped, it will drain all of the world's White Rukh and all life on it will be extinguished. However, Kouen is more interested in which other secrets Aladdin could be hiding from him and agrees to help with the condition of the young Magi answering all his questions afterwards.

Even with the combined effort of Alibaba and Kouen, the medium's barrier was not destroyed and it closes the volcano to prevent them from replenishing their magoi. Soon after, the medium assumes a grotesque, humanoid-like form that drains the White Rukh from everything it touches.

As the magicians rescue the wounded in Magnostadt, Mu and the other Vessels from Reim also join the battle. In a last effort to destroy the medium, Sheherazade sacrifices herself to reinvigorate the weary King Vessels with the last of her magoi and all dungeon capturers join forces to attack it with all their might at once. However, the medium survives the blow, but Aladdin glimpses a small light inside the giant making it hesitate.