Magi: The Labyrinth of Magic Series by Shinobu Ohtaka

Deep within the deserts lie the mysterious Dungeons, vast stores of riches there for the taking by anyone lucky enough to find them and brave enough to venture into the depths from where few have ever returned. Plucky young adventurer Aladdin means to find the Dungeons and their riches, but Aladdin may be just as mysterious as the treasures he seeks. Together with the djinn Ugo and his friend Alibaba, Aladdin sets out to find his fortune in the depths of the endless dunes.

Aladdin and Alibaba have entered the Dungeon of Qishan hoping to find hidden treasure--but danger's found them! A horde of slimes closes in on them, while Lord Jamil and his slaves head into the dungeon looking to intercept Aladdin and grab any riches he may have found! But these rivals have more to worry about than each other, and new friends, new enemies and amazing riches are yet to be discovered!

Aladdin finds himself among the Kouga tribe, who live deep in the desert far from Qishan. An emissary from the Kou Empire arrives offering peace, but when it turns out to be an offer they can't refuse, things take a turn for the worse. Aladdin learns more about the legend of the Magi and the Rukh, bird-like beings of light, with whom he appears to share a deep connection...

After many adventures, Aladdin and Morgiana finally reach the great city of Balbadd, only to find it seething with corruption and dissent. There, Aladdin reunites with his friend Alibaba hoping to once again capture a dungeon together. However, Aladdin finds that Alibaba has changed and has become the leader of a band of outlaws...

Aladdin has found Alibaba at last, but Alibaba has changed and perhaps for the worse. In the city of Balbadd, the Fog Troop, a gang of thieves, struggles against a corrupt government. The leader of the Fog Troop, Cassim, was Alibaba's childhood friend and has pressured him into becoming the figurehead of the gang. Aladdin and Morgiana hope to rescue him with the help of King Sinbad, but powerful forces stand against them, including another Magi...

The furious battle between Ugo and Judar ends with the sudden appearance of Ren Kogyoku, Eighth Princess of the Kou Empire. The strange creatures she unleashes only drive home the point that Balbadd is surrounded by powerful enemies and further weakened by treachery from within. Sinbad has a plan to save Balbadd that will require strength and courage from everyone, particularly Alibaba, but no one doubts Alibaba more than himself...