Отпраздновав победу над Аль-Таменом, Аладдин и его друзья покидают землю Синдрии. Однако с окончанием битвы наступает время для каждого из них идти разными путями. Хакурюу и Кугёку приказано вернуться на родину, в империю Коу. Тем временем Аладдин объявляет, что ему нужно отправиться в Магноштадт — таинственную страну, управляемую магами, — чтобы исследовать таинственные события, происходящие в этом новом королевстве, и стать более опытным в магии. Со своей стороны, воодушевленные словами Аладдина, Alibaba и Моргиана также отправились в погоню за собственными целями: обучением и отъездом на родину, соответственно. Магия: Королевство Магии следует за этими друзьями, поскольку все они отправляются в свои отдельные приключения, каждый из которых сталкивается со своими собственными проблемами. Тем не менее, новая угроза начинает расти, поскольку над горизонтом маячит большая война.