Há quatorze anos, estranhas construções conhecidas como Dungeons começaram a surgir pelo mundo. Dentro delas, seres poderosos chamados Djinns guardam tesouros incalculáveis e um poder capaz de eleger um novo rei. Apenas os Magi, magos lendários que possuem a capacidade de guiar o destino das nações, podem auxiliar os aventureiros a desbravar esses labirintos mortais.

Aladdin, um jovem Magi que passou a maior parte da vida isolado, decide partir para conhecer o mundo ao lado de seu amigo Ugo, um Djinn que ele pode invocar através de uma flauta. Nessa busca por entender a própria origem e o propósito de sua existência, ele cruza o caminho de Alibaba, um rapaz ambicioso que sonha em conquistar uma Dungeon, dando início a uma jornada que alterará permanentemente o equilíbrio de poder entre os reinos.