Спустя время после легендарных событий Аладдин и принцесса наслаждаются спокойной жизнью в роскошном дворце волшебного Багдада. Их счастью внезапно приходит конец, когда на порог города предстаёт новый враг — безжалостный и властный Диктатор, чьи планы угрожают не только трону, но и самому существованию города.
Действие фильма разворачивается в Багдаде, показанном не как идеальный сказочный город, а с долей самоиронии: на его улицах летают ковры-самолеты, колдуны предлагают прохожим зелья для омоложения, а молодая принцесса Лейла тайком выбирается из родительского замка, чтобы погулять по базару и попробовать уличную еду.