Аладдин и его друзья смогли вовремя покорить башню Загана и помогли отстоять страну Синдбада-Морехода от нашествия сил зла. Но расстановка сил на мировой шахматной доске от этого мало изменилась – империя Ко по-прежнему под контролем Аль-Тамена, организации, сеющей по всему миру тьму и хаос. Новая война практически неизбежна, а остановить империю может только другая империя – Реймская, которой, по слухам, правит легендарный маг Шахерезада. Чтобы спасти мир, героям надо самим стать сильнее и найти союзников, потому дороги ребят расходятся.

Морджана отправляется на поиски родного племени. Али-Баба держит путь в Рейм, чтобы завершить воинское обучение. Хакурю и Когёку возвращаются домой в Ко. Хотя сейчас они далеки от трона, занятого безжалостной ведьмой Гёкуэн, опальные принц и принцесса надеются повлиять на братьев и сестер, замедлив подготовку к вторжению. А что же маленький маг? Аладдин под личиной способного паренька проникает в Магноштадт – город-крепость и академию волшебства, лидер которой презирает обычных людей. Интуиция говорит наследнику Соломона, что именно там состоится решающая битва, а пока что и поучиться не грех!