Após celebrar a vitória contra Al‑Thamen, Aladdin e os companheiros deixam Sindria. Com a batalha concluída, chega o momento de cada um trilhar seu próprio caminho. Hakuryuu e Kougyoku recebem ordem para retornar ao Império Kou, sua terra natal. Enquanto isso, Aladdin decide viajar para Magnostadt, um reino enigmático governado por mágicos, onde pretende desvendar os acontecimentos misteriosos que se desenrolam e aprimorar suas habilidades mágicas. Motivados pelas palavras de Aladdin, Alibaba e Morgiana também partem: o primeiro busca treinamento adicional, a segunda retorna à sua pátria. O Reino da Magia acompanha esses amigos enquanto cada um segue suas aventuras individuais, enfrentando desafios próprios. Entretanto, uma nova ameaça se aproxima, anunciando que uma grande guerra está prestes a romper no horizonte.
