Legend has it that magical items wielding mysterious powers and treasures are buried inside the Dungeons of ancient dynasties. Alibaba is one of many who dream of capturing a dungeon. One day, he meets a young boy named Aladdin, and together they set off!

After entering the dungeon, Aladdin and Alibaba find themselves besieged by numerous traps and ferocious dungeon creatures. Ugo, the sacred spirit summoned by Aladdin, repulses them all, but Aladdin's strength is soon exhausted…

Aladdin and Alibaba are reunited at last. But the tyrannical Jamil, who doesn't see slaves as human beings, uses Goltas to navigate around the fiery traps of the dungeon, and soon catches up to them.

By capturing the dungeon Amon, Alibaba realizes his dream of becoming wealthy, but there's no sign of Aladdin, who finds himself among the once-great Kouga clan. Held together by their leader, Baba, Aladdin perceives there is something special about them.

Aladdin's faith in Hakuei is well-founded - she is trying to make the Kouga Empire a protectorate through peaceful means but falls victim to Ryosai’s scheme. Unaware of this, the Kouga Clan is enraged over the attack on Grandma, and prepares for battle.

In order to reach Balbadd, Morgiana has been traveling with Leila and Saasa, whose caravan she has joined. But a band of thieves - allied with a slave merchant - has settled itself on the direct road to Balbadd...

The kingdom of Balbadd has prospered since ancient times as a center of trade, but since the death of the former king, the country has been in turmoil. Said to be at the heart of this unrest is a group of chivalrous thieves called the "Fog Troop," but…

After they captured the dungeon, Aladdin and Alibaba had promised they would "see the world together.” But Alibaba is now the leader of the Fog Troop, and callously brushes Aladdin away. Unable to bear Alibaba's behavior, Morgiana is about to take action.

Alibaba begins to tell Aladdin and Morgiana about his past and Cassim's treachery. He had forgiven Cassim, and decided to try and save the people with the Fog Troop. Aladdin is reminded of the Kouga village and reaches out to Alibaba when Cassim appears.

Sinbad has joined the Fog Troop and takes Alibaba to the palace. Here Alibaba appeals for the welfare of the people, but King Ahbmad dismisses his words. With the arrival of the priest of the Kou Empire, Judar, events move towards disaster for Aladdin.

An unimaginable battle between Aladdin and Judar has begun. Aladdin counters Judar's magic spells with Ugo who starts to move independently of Aladdin's will and drives Judar into submission. Kogyoku Ren, a princess of the Kou Empire, joins the fray.

Sabhmad warns Alibaba that Abhmad will marry one of the Kou Empire's princesses. Sinbad tells Alibaba he must assume the throne of Balbadd. Cassim reveals to Alibaba he will start a rebellion. Alibaba asks Sinbad to teach him to use his djinn.

Abhmad sends the royal guards from the Kou Empire to kill Alibaba. Morgiana helps Alibaba defeat them. Sinbad learns about it and goes to the palace too. Alibaba reaches the throne room where Abhmad orders his guards to kill him, but Sabhmad intervenes.

Alibaba tells Abhmad to step down, as Kogyoku tries to stop the commotion. Sinbad arrives with representatives of the Alliance of Seven Seas. As Alibaba declares to the people that Balbadd shall be a republic, Cassim and his men approach the palace.

In response to Alibaba’s declaration of Balbadd as a republic, Cassim comes up with an answer of his own. He convinces the citizens that the royal family is the enemy. And so Fate, which had been on the brink of becoming one, begins to reverse its course!

Cassim has tranformed into a Dark Djinn. He launches an attack against everyone inside the palace, in order to settle a longstanding grudge. Alibaba, despite being injured, gets back up again and again. Just then... a friend reaches out a helping hand!

Aladdin returns to guide both Alibaba and Cassim, who's turned into a Dark Djinn. After joining forces with Aladdin to resurrect Amon's broken sword, Alibaba takes on the Dark Djinn, diving deep into his arms. Can Alibaba rescue Cassim from the darkness?

Alibaba works furiously to rebuild Balbadd. A giant fleet of ships from the Kou Empire is advancing towards them. Sinbad forces Alibaba to escape. Several month later, the story has moved to an island nation of the South Seas - the Kingdom of Sindria.

In Sindria, Aladdin and Alibaba begin training under two of Sinbad’s "Eight Generals," - Alibaba under Sharrkan, and Aladdin under Yamraiha. Two visitors arrive from the Kou Empire - the fourth prince, Hakuryu Ren, and the eighth princess, Kogyoku Ren…

Hakuryu confesses the real reason why he came to Sindria to Sinbad, and asks for his assistance. Sinbad suggests that Hakuryu work with Alibaba so that he can learn about the outside world. Meanwhile, the wound Alibaba sustained in Balbadd begins to ache.

Aladdin, Alibaba, Morgiana, and Hakuryu head for the dungeon, Zagan, which is on the island of Tran. As it's his first dungeon-capturing expedition, Hakuryu seems overeager. A voice calling out, "Hate him... kill him..." echoes inside Alibaba's head.

Hakuryu sees who Alibaba really is, and decides to fight by his side. No longer blocked by emotional walls, the four unite to take on the challenge of capturing Zagan. As Sinbad and the others watch over them, an unexpected enemy pays them a visit.

Isnan, an emissary from Al-Thamen, appears with Princess Dunya of the now-defunct nation, Musta'sim. She insults Alibaba by calling him a "prince whose country was overrun and destroyed." In her hand is the same Dark Metal Vessel that Cassim had held…

The battle between Al-Thamen, and the Kingdom of Sindria is underway. The Eight Generals are countering Al-Thamen's assault. Dunya is in Full-body Dark Djinn Equip mode. As Isnan goads him into despising his own fate, Alibaba's soul begins to vacillate.

The eight generals of Sindria defeat Apollonius, while Aladdin, Morgiana and Hakuryu try to save Alibaba from the Black Rukh. Isnan is defeated by Sinbad. Aladdin is saved by Alibaba with Cassim's help.

Citizens of Sindria hold a festival, celebrating their victory. Prince Hakuryu is preparing to leave Sindria. Sinbad tells Aladdin about the other magis. Princess Dunya refuses to speak to anyone except Aladdin. Dunya is affected by the Dark Metal Vessel.

Aladdin decides to go on a journey on his own to study magic at the Magnostadt Academy. Sinbad takes on Kogyoku as his sparring partner. Hakuryu wants Sinbad to assist him in destroying the Kou Empire. Hakuryu and Morgiana tell each other their stories.

Sinbad and the Eight Generals say their farewells to Aladdin, Morgiana and Hakuryu before they set off on a journey on a ship. Hakuryu seems to have feelings for Morgiana. Do they know that Alibaba is on the same ship as them?

The pirates, led by Orba, attack the ship and using a Magic Tool, they capture Aladdin. After being taken to an island full of children, Aladdin meets a mysterious woman named Aum Madaura. Alibaba, Morgiana and Hakuryu set out to rescue their friend.

Alibaba, Morgiana and Hakuryu are now on the island where Aladdin is being held hostage by Madaura. Madaura is not worried about the situation, since she has plans for them. Will she manage to hypnotize Aladdin and his friends, using her Magic Tool?

Madaura and the pirates are captured by the Actian Navy. Hakuryu recalls his childhood and his mother. He sets off to leave town without saying goodbye to his friends, but he wants to have a private conversation with Morgiana first.

The three friends enjoy their last night together and part ways in the morning with the promise to reunite. Aladdin soon learns the demands of travelling long distance by magic turban and gets a ride on a private carriage with a surprising occupant!

Aladdin finally enrolls at the Magnoshutatt Academy. He takes the Kodor exam but the result is not satisfying. It's the best he can do without any help from the Rukh. Will Aladdin survive the physically demanding training and start the magic lessons?

After his troublesome trip, Alibaba arrives at the Leam Empire to undergo training to become a gladiator. He is not accepted to Shambal Ramal's Gladiator Training School, and now he has to prove himself. Will Alibaba be able to join the other gladiators?

At last, Alibaba is facing his first opponent as a gladiator in the Colosseum. However, since he is informed by Shambal that he can't use magic during the battle, Alibaba has to prove his sword skills to survive the fangs of the great ape Garda!

Morgiana arrives at her homeland, Katarg, in hopes of finding other Fanalis. She runs into some familiar faces from the past. They tell her that the Elder of the Tran Village could help her find Fanalis. Will it be a journey with no return for Morgiana?

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.