Um Magi é um mago cuja inclinação para a magia é tão imensa que pode-se dizer que eles moldam o mundo. Com sua influência significativa, cada Magi escolhe um candidato digno para se tornar um rei, então os ajuda a conquistar estranhos labirintos chamados ""Dungeons"" e adquirir o poder de Djins míticos. Acima de tudo, o Magi supervisiona seu representante eleito enquanto eles constroem um país que um dia possa colocar o mundo de joelhos.

Aladdin é um jovem Magi que percorre o mundo em busca de sua verdadeira identidade. No entanto, sua jornada não é solitária, já que ele é acompanhado por seu amigo e mentor, Ugo - um djinn que ele convoca usando sua flauta. Em suas viagens, Aladdin também faz amizade com Alibaba Saluja e o guia até um Dungeon próximo. Com essa nova amizade, eles iniciam uma aventura épica pelo mundo, testemunhando várias irregularidades que parecem mais frequentes do que nunca.