A história de Magi gira em torno de Aladin, que viaja pelos desertos cheios de bandidos e criaturas maléficas e que possui uma flauta mágica que possui dentro dela um gênio! Ele se chama Ugo e curiosamente não tem cabeças, mas mesmo assim possui um corpo extremamente forte. No meio de sua jornada em busca das "Dungeon", Aladin conhece outras pessoas como Alibaba e outros nomes bastante conhecidos do universo das histórias que conhecemos desde criança. Qual será o desenvolvimento da série que conta como pano de fundo os famosos contos das 1001 noites?