Proper Japanese Title: マギ
Originally serialized in Weekly Shonen Sunday.
The series revolves around Alibaba Saluja (a King Vessel) and Aladdin (a Magi). The two embark on an adventure, and are accompanied by Morgiana (a former slave) who fights for the greater good. It all starts with a fateful meeting between Alibaba and a Aladdin; Aladdin whom possesses mysterious powers and a strange genie named Ugo. Once they clear a dungeon for the first time, their lives changed forever as they seek to make things right in the world as they explore new lands.
Translated into English as Magi by Viz.