Après avoir célébré leur victoire contre Al-Thamen, Aladdin et ses amis quittent le pays de Sindria. Cependant, c'est aussi le moment des adieux. Hakuryuu et Kougyoku reçoivent l'ordre de retourner dans leur pays d'origine, l'Empire Kou. Pendant ce temps, Aladdin annonce qu'il doit se rendre à Magnostadt, un pays mystérieux dirigé par des magiciens, pour enquêter sur les événements qui s'y produisent. De leur côté, Alibaba et Morgiana se poursuivent leurs propres objectifs. Les amis se lancent ainsi dans des aventures distinctes, chacun faisant face à ses propres défis. Cependant, une nouvelle menace commence à surgir alors qu'une grande guerre se profile à l'horizon...