Magi: The Adventures of Sinbad

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… (Source: Shogakukan Asia)

A prologue manga series that tells the story of Sinbad's early life and the conquest of the first Dungeon, Baal.