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