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