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