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