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