Depois de comemorar a vitória contra o Al-Thamen, Aladdin e seus amigos partem da terra de Sindria. Com o fim da batalha, entretanto, chega a hora de cada um seguir seus caminhos. Hakuryuu e Kougyoku são obrigados a voltar para seu país de origem, o Império Kou. Enquanto isso, Aladdin anuncia que precisa seguir para Magnostadt - um misterioso país governado por mágicos - para investigar os eventos misteriosos que ocorrem neste novo reino e se tornar mais proficiente em magia. Por sua vez, estimuladas pelas palavras de Aladdin, Alibaba e Morgiana também partiram em busca de seus próprios objetivos: treinar e ir para sua terra natal, respectivamente. Magos: O Reino da Magia segue esses amigos enquanto eles partem para suas aventuras separadas, cada um enfrentando seus próprios desafios. No entanto, uma nova ameaça começa a surgir à medida que uma grande guerra surge no horizonte ... [Escrito por MAL Rewrite]