Magi: The Labyrinth of Magic

After being secluded for his entire life, a boy called Aladdin travels the world until he meets Alibaba Saluja, a young man aiming to one day explore the nearby dungeon "Amon" and claim its treasures. Aladdin and Alibaba eventually become friends, and conquer Amon together, despite facing the opposition of the ruthless Jamil and his slave warriors, with only Alibaba, Aladdin and Morgiana, the only survivor of Jamil's party, escaping with their lives. For some reason, Aladdin ends up teleported to a distant land, far away from the others, where he learns that he is a "Magi", a rare kind of magician able to channel the energy of life around him into power. Having no news of his friend, Alibaba uses the treasure he obtained in Amon to free all slaves in the city, including Morgiana and returns to Balbadd, his homeland. After having their own adventures in separate countries, Aladdin and Morgiana end up reuniting with Alibaba in Balbadd where they learn that he has joined the "Fog Troupe", a cadre of thieves opposing the tyrannical rule of King Abhmad, who is Alibaba's older half-brother. Helped by Aladdin, Morgiana and Sinbad, a famous king of the island country of Sindria, Alibaba manages to have the monarchy dissolved and establishes a republic in Balbadd. However, Balbadd ends up annexed to the Kou Empire, a powerful Eastern nation that plans to conquer the entire world.