A young boy named Aladdin asks Ugo, a giant Djinn for a wish. Soon after, the boy crosses his path with Alibaba, a youngster who dreams to obtain power and wealth by clearing the mysterious dungeons around the world and claim their treasures. Upon learning of Aladdin's secret powers, Alibaba gets close to him trying to win over his favor, but he only manages to get his help when he finally assumes that his true desire is to overcome his own hopelessness. Aladdin's wish is finally granted when Alibaba agrees to become his friend.

Alibaba and a slightly exhausted Aladdin enter a nearby dungeon. They manage to elude traps and confront monsters which they rely on the power of Ugo with a price of Aladdin's energy. Afterwards, they entered a passage that shoots fire and Alibaba called it the Dragon's Tail. Little they know that they were being followed by Jamil, Morgiana and a hulking man armed with a sword called Goltas. Jamil confronts Alibaba and demands to deactivate the shooting fires on the passage and as Alibaba manages to deactivate the flaming traps, he was engulfed by fire and Jamil continued their quest. Aladdin wakes up and searches for Alibaba by asking Morgiana. As Jamil continues to berate Alibaba and Morgiana, Alibaba appears and stops Jamil.

After escaping from Jamil and his slaves, Aladdin and Alibaba reach the dungeon's inner chamber. Soon after they are attacked again by Jamil and Morgiana. When Morgiana is about to kill Alibaba, Aladdin grabs a stone scepter and makes use of his powers to stop her, which propmts another Djinn named Amon to appear. Amon greets Aladdin and recognizes him as a Magi. Jamil urges Aladdin to recognize him as a king, just like his former teacher had foretold to him, but he declines. When the dungeon starts collapsing, Goltas grabs Jaamil and dies with him after asking Morgiana to escape with Aladdin and Alibaba, who grabs all the treasure he can before the trio is teleported out of the castle. Morgiana wakes up in the outskirts of the city. So does Aladdin, but in an unknown location. Alibaba, with the treasure in his possession, resurfaces where the now disappeared dungeon used to be and is greeted by the people of the city for clearing it. Unaware that Amon now resides within his sword, he asks himself about Aladdin's fate.

Three days after clearing the dungeon, Alibaba still had no news about Aladdin's fate. He is visited by Morgiana who thanks him for making use of the treasure he collected to free all slaves including her. Alibaba then decides to leave the city looking for his friend. Aladdin wakes up in a nomad village far away and is welcomed the Koga Clan's leader, the Shaman Chagan. Hakuei Ren, third princess of the Ko Empire appears at the village to ask the clan to join the Empire, but Chagan declines her offer. Fearing that the Empire may eventually annex the Koga by force, Aladdin pays a visit to the princess and she promises him to solve the matter without causing any deaths. Meanwhile, some women from the clan are kidnapped by slave traders, and a group of warriors set to rescue them, warned to not kill anybody in order to not cause a war. As Aladdin and Chagan wait for them to return, she tells him the story of how the Koga were once the biggest empire in the world after a king chosen by a magi unified his people and formed the first nation in history. After the warriors return, bringing the women with them and having fulfilled the promise to not shed any blood, Chagan announces her decision to have the clan join the Ko Empire, but soon after an arrow is shot at her.

As Aladdin rushes to take the Shaman to be treated, Hakuei learns that one of the soldiers was killed by an arrow from the Koga Clan and leaves the army under command of her aide Ryosai to learn the truth about the attack. She comes across the clan who does not believe her words even after she had herself wounded after refusing to fight back. Chagan, who is brought there by Aladdin under her request, reaffirms her decision to have the Koga become a protectorate of the Ko Empire and allows the princess to return. After Chagan expires from the wound, her spirit appears before Aladdin, who confirms that he is indeed, a Magi. Hakuei returns to the camp just to find Ryosai and his troops ready for war. She learns that it was all a plot of his to have her killed and him take command of her troops. Hakuei and her assistant fight against the troops just to be defeated when her magic artifact runs out of Magoi, but soon after Aladdin appears and saves them. Aladdin uses his powers to have Paimon, the Djinn inside Hakuei's artifact materialize and learns from her that Hakuei is her "King Candidate", appointed by a Magi who lives in the Ko Empire. After bidding farewell to the Koga Clan, Aladdin joins a caravan looking to reunite with Alibaba.

Morgiana have passed the previous six months traveling with a caravan, but just when she is about to reach her destiny, the city of Balbadd, where she hopes to take a boat to her homeland, she learns that the caravan will take another route because of a group of thieves is on their way. Morgiana decides to confront the thieves by herself and is defeated by a slave trader who paralyzes her with the poisonous claws of his eagle. Once again in chains, she wakes up near a scared child who was separated from her parents and when the slave traders learn that the girl is feverish, they decide to feed their beasts with her. Morgiana watches in horror as the child is about to be killed when she hears Goltas' voice urging her to fight back, and she breaks up her restraints with her power, protecting the girl and defeating the slave traders. Morgiana then reaches the cell where the other captives are being held just to find Aladdin among the prisoners. As the members of Morgiana's caravan appear to help her, they find the thieves and slave traders fleeing in fear of Ugo. After reuniting with the caravan, Morgiana learns from Aladdin that he is also going for Balbadd to meet Alibaba and she continues her travel to the city now accompanied by him.

Aladdin and Morgiana come across a naked man who was robbed of all his belongings and accompany him to the city of Balbadd. There they learn that the man is no other than Sinbad, the king of Sindria. Sinbad has come to Balbadd to convince their rulers to reopen trade with Sindria, but they claim to have their hands full dealing with a group of thieves known as the "Fog Troupe" who is now being led by no other than Alibaba. Upon figuring out the thieves' next possible targets, Sinbad and his aide Masrur take guard in one place where his other retainer Ja'far, Aladdin and Morgiana guard the other. The Fog Troupe attacks subduing all resistance and just as Aladdin and Morgiana appear to fight them, Alibaba reveals himself before an astonished Aladdin.

Alibaba pass through Aladdin, claiming that unfortunately he can't keep the promise he made to him and invokes the flames of Amon's sword to escape with the rest of the Fog Troupe. Back to his room, Alibaba is kidnapped by Morgiana who brings him before Aladdin so he can explain himself properly. Meanwhile, Sinbad discovers that Balbadd is being pressured by the Kou Empire to adopt their currency. Alibaba reveals to Aladdin and Morgiana the story of how he was raised in the slums along Kassim, the de facto leader of the Fog Troupe and after his mother's death, he was taken in by his father, the King of Balbadd. On his deathbed, the King recognized Alibaba's capacity and asked him to assume Balbadd's throne, but while considering his offer, Alibaba sneaked out of the castle and met Cassim who made use of the tunnels used by Alibaba to infiltrate it with his fellow bandits, much to his regret.

Alibaba concludes his story, revealing that after Cassim's attack on the palace, his father died and he fled the country in regret. After his encounter with Aladdin, he decided to return to Balbadd to take responsibility for his actions, just to find that the slums where he was raised are no more. Cassim revealed to Alibaba that it was destroyed by the government after an epidemic that claimed the life of his sister and asks him to become leader of the Fog Troupe to make a stand against the current king Abhmad, whose disregard for the people has put the country in turmoil. As Sinbad, who is listening the story in the next room takes heed of Alibaba's situation, the hotel is attacked by the Fog Troupe who intends to kill Sinbad and rescue Alibaba, but the King of Sindria and his aides defeat them all. Instead of taking them into custody, Sinbad convinces Alibaba to accompany him to the palace and help bring his brother, the king Abhmad to his senses. In the following day, as Abhmad refuses to listen to Alibaba's request to give aid to his people, Aladdin and Morgiana wait outside the palace amid a huge crowd. When a strange man passes through them, Aladdin has an ominous feeling about him.

he man presents himself as Judar, an oracle serving the Ko Empire who claims to have business with Abhmad. Ignoring Alibaba's protests, Abhmad reveals to Sinbad that by recommendation of his financial advisor Markkio, he relinquished all of Balbadd's trading rights to the Ko Empire, thus he is not in position to resume trading with Sindria. Back at the Fog Troupe's base, Sinbad announces to the people of the slums that negotiations with Abhmad failed, but for some reason, Cassim and his companions are nowhere to be found. Judar appears before Sinbad and notices that the Rukh behaves strangely around Aladdin. Sinbad then reveals that it is because Aladdin is a Magi just like him. Without any warning, Judar starts attacking Aladdin until Ugo appears to stop him. Judar strikes Aladdin with his ice spears and Ugo shields him with his own body. Aladdin tries to have the wounded Ugo return to the flute, but he refuses. Judar then impales Ugo with a huge ice spear but the Djinn makes use of his last strength to crush him with his hands.

Judar is saved from being killed by a princess of the Kou Empire and her aid Ka Koubun, who tends to his wounds. Ugo tries to attack them, but the princess defeats him with the aid of her Djinn Vinea. Aladdin then launches himself in fury against the princess who orders her servants to kill everyone. However, Sinbad intervenes and convinces the princess to retreat. As the wounded from the battle are treated, Alibaba and Morgiana find an exhausted Aladdin who had almost all of his Magoi depleted in an attempt to bring back Ugo and is in critical condition. Feeling himself useless for not being able to do anything to help and with Cassim still missing, Alibaba is visited by his other brother, the viceroy Sabhmad. Sinbad deduces that it was Sabhmad who was leaking info about the army to the Fog Troupe and he explains that it was all to protect Alibaba, whom he claims is the only one able to stop Abhmad. He reveals that after contracting a huge debt with the Kou Empire, Abhmad intends to pay for it by selling the people of Balbadd as slaves. Upon hearing that, Morgiana urges Alibaba to make a stand against him.

Before returning to the palace, Sabhmad warns Alibaba that in five days, Abhmad will marry one of the Kou Empire's princesses and in the occasion, his decision to turn the people of Balbadd into slaves will be announced. Some time later while Aladdin still shows no signs of waking up, Alibaba is informed by Sinbad that in order to stop Abhmad's plans and prevent the country to be taken over by the Kou Empire, he must assume the throne of Balbadd. As Alibaba wanders the streets thinking about it, he is approached by Cassim, who is in hing among what remains of the Fog Troupe. Cassim reveals to Alibaba that he already knows about Abhmad's slavery plan and helped by the weapons dealer who supplies their magic tools, he intend to start a rebellion in two days. Alibaba refuses to cooperate with him, and affirms that he will look for a solution which does not involve the death of anyone. After Alibaba is driven away by Cassim, he turns to Sinbad and asks him to teach him how to properly use his djinn. Some time later, Morgiana tries to find Alibaba with no success and realizes that he had left to confront his brother alone. Meanwhile at the palace gates, Alibaba stands before the guards, asking them to let him in.

Alibaba manages to reach the palace grounds, but Abhmad sends one of the three royal guards from the Kou Empire to kill him. After finally succeding to properly equip Amon's sword, Alibaba defeats the first guard, but the second guard and his army of monkeys block his way until Morgiana appears to fight in his place, allowing him to keep pressing forward. As Morgiana fights the second guard, Alibaba runs out of Magoi while fighting the third guard and creates some fire with oil to power up Amon's sword for an instant, using it to bring him down. Meanwhile Sinbad learns about the situation and leaves to the palace too. With all guards defeated, Alibaba reaches the throne room where Abhmad orders his guards to kill him, but Sabhmad intervenes of his favor, insisting that the conversation between his two brothers must not be disturbed.

As Alibaba tries to convince Abhmad to step down, Kogyoku Ren, the princess they previously met, appears in an attempt to stop the commotion. She claims that even if Abhmad is removed from power, another king must be chosen to marry her as part of Balbadd's agreement with the Kou Empire and all agreements between both countries, including the slavery treaty, must be acknowledged. Alibaba instead declares that there will be no king at all because Balbadd's monarchy shall be dissolved and adopt a democratic rule. Sinbad joins the discussion bringing some representatives of his confederation, the Alliance of Seven Seas with him and offers himself to discuss Balbadd's inclusion in said alliance with the Kou Emperor in person, prompting Kogyoku to retreat. As Alibaba addresses his decision to the people, the Rukh gathers strangely around Aladdin and Judar, while Cassim and his men approach the palace.

Instead of accepting Alibaba's solution, Cassim ignites a rebellion claiming that despite being removed from power, the monarchy still must be executed for their crimes against the people. Meanwhile, Aladdin's spirit is brought before Ugo, now reduced to just his head, who reveals to him that Alibaba and the others are in danger by the devices of those who intend to disrupt the natural flow of Rukh and cover the world in darkness. To fight them back Ugo sends Aladdin into a portal for him to be bestowed with the "Wisdom of Solomon" while bidding farewell to him, as according to Ugo, they will never meet again. Back at the palace, Alibaba confronts and defeats Cassim and the rest of the Fog Troupe, but instead of surrendering, Cassim stabs himself with his magic sword, drawing all the troupe's other swords to his body and transforming him into a huge black monster.

Now transformed into a Dark Djinn, Kassim takes advantage of Alibaba's reluctance to kill him and breaks his sword. Sinbad tries to weaken Kassim until he is restrained by Judar, who joins the battle and takes control of Kassim. Fueled by all the Black Rukh created by the turmoil in Balbadd, Judar and Kassim overpower Alibaba, but just as they are about to kill him, Aladdin appears to stand in their way. Enveloped by a huge mass of untainted Rukh, Aladdin deflects Judar's attacks and asks for Alibaba's help to save Kassim.

Aladdin briefly restores Alibaba's sword, allowing to dive deep into the Dark Djinn and meet Cassim in spirit, learn the reasons behind his friend's hatred and convince him to give up on his revenge. Cassim's body then returns to normal, but he dies by the effects of the transformation. After the weapon dealer takes Judar away and send him to his masters, the organization "Al-Thamen", his body is destroyed by Sinbad who had his metal vessels returned to him by the thieves who stole it. Aladdin's power also allows the people of Balbadd to have a short meeting with the spirits of their late friends and loved ones, including Alibaba, who meets his father and mother, along Cassim and his deceased sister one last time. With no reason left to fight, the rebellion is Balbadd is finally suppressed.

With the help of his friends, Alibaba organizes the reconstruction and establishment of the new democratic government in Balbadd and he is bitten by a strange snake that disappears soon after. However, a huge fleet from the Kou Empire approaches Balbadd and is preparing itself to invade it. Alibaba asks to Sinbad to let him defend his country against the invaders, but to protect him, he knocks him unconscious and sends him with Aladdin and Morgiana to Sindria instead, as he departs to the Kou Empire to negotiate with the Emperor on Balbadd's behalf. Several months later, Sinbad returns to Sindria and confirms to Alibaba and Aladdin that Balbadd had lost its sovereignty to the Empire but the rights of its citizens are ensured. In the occasion, Sinbad also tells them that the turmoil in Balbadd was orchestrated by Al-Thamen and asks for their help to stop their plans to spread chaos throughout the world. When informed that a huge monster is attacking, Sinbad sends Yamuraiha and Sharrkan, two of his generals to hunt it down and introduces them to Aladdin and Alibaba, claiming that they can teach them to increase their abilities. Later in the night, a huge party is held to celebrate Sinbad's return where he introduces his other generals to Aladdin and the others and Morgiana asks for Aladdin and Alibaba to keep fighting on their side in gratitude for all they did to her, which they oblige. Meanwhile, a prince sent by the Kou Empire to study in Sindria approaches the country, accompanied by Kogyoku, who by some reason, is furious with Sinbad.

As Yamuraiha teaches Aladdin about the properties of Magic, Sinbad presents Alibaba with a sword he received from his late father to replace his broken knife as Amon's metal vessel. Morgiana is also asked to choose an item to be infused with Amon's power to serve as her household vessel, but she decides to have one forged from the same shackles she used during her times of slavery instead. Soon after, a fleet from the Kou Empire arrives bringing the fourth prince Hakuryuu Ren, accompanied by Kogyoku, who accuses Sinbad of defiling her body in her sleep during his visit to the Emperor. By Sinbad's request, Yamuraiha makes use of her magic to prove Sinbad's innocence and it is revealed that it was all a scheme of Koubun Ka's to have him marry the princess by force. When Sinbad and Hakuryuu meet in private, the prince expresses his desire to destroy the Kou Empire, which is now under the influence of Al-Thamen.

Upon learning Hakuryuu's reasons, Sinbad insists that he should learn more about his country first and asks him to introduce himself to Alibaba and the others. When Alibaba meets Hakuryuu, he hears a voice from himself urging him to hate and attack him, but he collapses instead. Upon being examinated, it is revealed that the snake bite Alibaba suffered in Balbadd has spread into a dark wound onto his body, from which the agent of Al Thamen, who was supposedly destroyed there, emerges. Sharrkan attacks the enemy whose dark blood splashes on Sinbad, cursing him too. Before disappearing, the agent explains that upon cursed, it is only a matter of time before both Alibaba and Sinbad fall into depravity and become overtaken by the Black Rukh. However, there is a dungeon called "Zagan" in an island to the south which is yet to be conquered, and whose Djinn can heal any kind of disease. As Sinbad and his household are forbidden from entering any further dungeon as he already has seven Djinn under his command, he sends Aladdin, Morgiana and Alibaba to conquer Zagan instead. Hakuryuu also offers himself to accompany them on their quest and together they depart there, escorted by one of Sinbad's Generals, Pisti. Upon arriving at the island, the four are approached by a child who asks them to rescue her parents, who are trapped inside Zagan. Hakuryuu and the others agree to help her and set to the dungeon, from which a strange light emanates and pulls them inside.

After a brief contact with the bizarre creatures living inside the Zagan Dungeon, Aladdin, Alibaba, Morgiana and Hakuryuu are greeted by Zagan himself, who holds the child who asked them for help previously as a hostage and declares that to rescue her and the other islanders trapped there, they must succeed in passing his trials. The party clears the challenges and traps Zagan throws at them with certain ease, except for Hakuryuu, whose refusal to accept assistance causes more trouble than help, until he ends up kneeling into tears when Zagan teases him, denouncing how he is dragging down the others. Recognizing the prince as a reflection of his former self, as he believes he could save Cassim should he had asked for his friends' help sooner in Balbadd, Alibaba encourages Hakuryuu and the group resumes their quest with renewed confidence. Meanwhile, Judar appears hovering in mid air over Sindria.

Judar breaks past Sindria's defenses and confronts Sinbad about his intentions of bringing Aladdin to his side. Judar also questions him about why despite there always had three Magi alive on each era and with the other two known to be still alive, a fourth Magi enlightened by the Wisdom of Solomon, Aladdin, has appeared. He also warns Sinbad that sending Aladdin and the others to Zagan by themselves was a mistake. Sinbad then realizes that there are members of Al-Thamen who infiltrated Zagan after them. Meanwhile, back in the Dungeon, Aladdin realizes that the creature that appears before them claiming to be Zagan is not him, but one of his creations. The monster confirms his suspicions and reveals that the real Zagan is sleeping deep inside the Dungeon Room and the party falls on a trap door that leads to its real body which intends to devour them. Desperate to save her companions, Morgiana succeeds to activate her Household Vessel and uses to rescue the others and destroy the monster, but she collapses soon after, as the effort drained almost all of her Magoi. Alibaba carries Morgiana to the Dungeon Room with the others to have Zagan heal her, but a trio of enemies sent by Al-Thamen appear in their way, with the intent to kill them.

Hakuryuu takes the villager girl and Morgiana to the treasure room for their own safety, leaving Aladdin and Alibaba to confront the three enemies, Ithnan, Dunya and her knight Isaac by themselves. Just like Cassim did once, Dunya impales herself with a Dark Metal Vessel and becomes a Dark Djinn to fight Aladdin, while Isaac crosses swords with Alibaba. The young Magi and his friend find themselves on a disadvantage at first, until they change their strategy and gain the upper hand. However, Ithnan has Dunya assume further control of her power, fully equipping her Dark Djinn, while Isaac somehow recovers from his wounds. Meanwhile in Sindria, Judar flees after declaring that with the barrier protecting the country now destroyed, an invading force from Al-Thamen is en route there to destroy it. As Hakuryuu returns to assist his friends against the enemy, Sinbad and his forces prepare to defend their country from the impending attack by Al-Thamen.

The forces of Sindria resist the attack from Al-Thamen's forces, but while Sharrkan and Masrur manage to defeat two of the enemy's main commanders, an ominous huge mass approaches the island, devouring all it touches. Meanwhile at the dungeon, the empowered Dunya prepares a massive attack to wipe out Aladdin and the others while Isaac protects her. Just when Alibaba is about to be killed by Isaac, Hakuryuu stands between them to protect him and has his left hand cut off. Once completing her Extreme Magic, Dunya seemingly obliterates the trio with a rain of countless swords, just to find that she was aiming at a mirage created by Aladdin's magic, far away from their real position. Once exhausted Dunya returns to normal and Isaac starts breaking apart, revealed to be just an inorganic servant of hers. Alibaba tries to reason with Dunya, but she is mortally wounded by Ithnan, claiming that her services are no longer required. Alibaba is then surrounded by a mass of Black Rukn that shows him that she was a princess from the Musta'sim country, which was overthrown by the magicians of Magnostadt, and that Isaac was modeled after Dunya's servant who sacrificed himself to protect her. With the corruption spreading throughout his body, an enraged Alibaba stabs Ithnan with his sword. Ithnan then finally perishes, but not without accomplishing his objective: to have Alibaba fall into depravity and transform himself into a Dark Djinn.

Aladdin tries to reason with Alibaba with no success due to Ithnan's control. Morgiana and Hakuryuu join the fight and in the occasion, the real Zagan chooses Hakuryuu as his master, using his powers to create a replacement for his lost arm and they manage to give an opening for Aladdin to successfully reach his mind with the Wisdom of Solomon. With Kogyoku's help, Sinbad's forces manage to defeat the remaining threats and protect Sindria. As Ithnan flees away, Sinbad appears before him and fully equips his Djinn Focalor, but much to the enemy's surprise, his corrupted body recovers. Ithnan then realizes that by some reason, despite half of Sinbad's body having already fallen into depravity, he has full control over both his normal and black rukh, using them to deal a finishing blow to him. Inside Alibaba's conscience, Aladdin learns that a part of Cassim's magoi still lives inside Alibaba and with his help, he manages to erase the corruption in his body as well. Now with his main body destroyed, what remains of Ithnan inside Alibaba's mind is confronted by Aladdin, who wants to know the reason why Al Thamen intends to bring turmoil to the world and recognizing him as an envoy of King Solomon, he shows him visions of Solomon's kingdom Alma Toran, including the moment of its destruction. Claiming that it is impossible to dissuade him, Ithnan asks Alibaba to strike him down for good, but he refrains from doing so, allowing Aladdin to have him return peacefully to the guidance of Rukh. As Aladdin and Alibaba leave the dungeon with his friends, having saved the villagers and claimed its treasures, the young Magi renews his vow to help his friend to become a King that shall properly guide the world, certain that their adventures together are just beginning.

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.