Найдя преступников по следу, Аладдин с удивлением узнаёт, что камень изменил их: Миноса он превратил в минотавра, Фатиму в женщину-ястреба, а Азизу дал огромные магические силы.
Жаждущие мести они приходят за Жасмин, но в итоге похищают Абу.
Финальное столкновение приводит героев туда, где всё закончилось в последний раз — в Храм суьбы, где камень может дать злодеям второй шанс.
Страж из Храма судьбы обращается к Аладдину за помощью.
Тени прошлого вернулись в жизнь Аладдина: когда-то давно, уличные артисты — Минос, Фатима и Азиз, а также их ручная обезьянка Абу, которая обкрадывала зазевавшихся зрителей — предложили Аладдину заработать денег, похитив из храма гигантский драгоценный камень.
Однако он оказался не простым камнем, а волшебным, наказавшим преступников за преступные намерения — камень заточил в себе злодеев, но теперь они вырвались на свободу.
Яго и Абу нашли волшебный шар в старой лаборатории Джафара.
Они планируют использовать его магию для прохождения сквозь стены, но не знают, что он делает прикоснувшихся к нему вообще бестелесными, а точнее переносит их в загробный мир.
В этом мире царствует Айям Агул, который планирует не только оставить их здесь навсегда, но и готовит такую же участь для Аладдина.
Во время полёта на ковре Аладдин был замечен несколькими крошечными эльфами, которые следуют за ним во дворец.
Эльфы любопытны и дружелюбны, но их действия могут быть разрушительными.
Вскоре они демонстрируют способность поднять Аладдина и его друзей в воздух, что позволяет им «летать» самостоятельно без ковра.
Обиженный Ковер уходит.
Сперва забавные игры эльфов вскоре становятся навязчивыми, а потом и опасными, когда эльфы несут Аладдина и компанию в облаках и отказываются отпускать их домой.
Просьбу Султана вернуться во дворец эльфы выполняют буквально и поднимают дворец в небо, а на гневное требование Аладдина обижаются и со словами «ты нам больше не нравишься» улетают, бросив дворец на землю вместе с Аладдином и друзьями внутри.
Джинн, который «уже держал этот дворец раньше» напрягает все свои силы, пытаясь удержать падение, но видно, что у него это не получится.
Ситуацию спасает Ковёр.
Ему удаётся перехитрить эльфов: преследуя его вокруг падающего дворца, они тем самым останавливают падение.
Затем Ковёр и Аладдин снова преподают эльфам урок, доказав, что умеют летать лучше их.
Уставшие и слегка обиженные эльфы удаляются восвояси.
Когда Яго замечает, что многие люди во дворце ведут себя странно, он думает, что султан тайно готовится к вечеринке, а в бочках, которые в большом количестве заносятся во дворец, находится чёрная икра.
Однако, вскоре выясняется, что это слуги Мозенрата постепенно заменяют всех людей, принимая их облик, а в бочонках находится вовсе не икра, а чёрный песок.
Увязнув в этом песке, люди попадают в страну Мозенрата.
Стража, Султан, Жасмин, Джинн и Аладдин захвачены.
Яго и Абу должны отвлечь Мозенрата и Ксеркса, чтобы Ковёр смог выполнить миссию спасения.