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!

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!

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…

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.

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.

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.

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?

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.

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.

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.

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.

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.

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?

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?

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.

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…

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…

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?

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.