Jafar, grão-vizir do Sultão de Agrabah, está tentando recuperar uma lâmpada mágica, contendo um gênio,
que está localizada na Caverna das Maravilhas. Após ver uma tentativa
fracassada de um ladrão a entrar na caverna, Jafar e seu papagaio Iago,
descobrem que somente uma pessoa generosa poderia entrar na caverna.
Jasmine, filha do sultão, frustrada com sua vida no palácio, foge para o mercado popular de Agrabah. Lá, conhece o jovem de rua Aladdin
e seu macaco de estimação, Abu. Os dois descobrem que têm muito em
comum. Quando Aladdin é detido pelos polícias por roubar, Jasmine ordena
a sua libertação, mas Jafar inventa mentiras e diz que o rapaz é o
culpado pelo crime.
Disfarçado de ancião, Jafar solta Aladdin e Abu da prisão e leva-os
para a Caverna das Maravilhas. A cabeça em forma de tigre à entrada da
caverna diz-lhes para não tocarem em nada, a não ser na lâmpada. Aladdin
e Abu entram na caverna, onde um tapete mágico
os orienta em busca da lâmpada. Abu em uma tentativa de roubar um rubi
faz com que a caverna entre em colapso, mas o tapete mostra aos dois a
saída. Aladdin entrega a lâmpada a Jafar e este tenta matá-lo, então Abu
morde Jafar e toma a lâmpada de volta, sem que o mesmo perceba.
Entretanto, Aladdin cai na caverna e, logo a seguir, Jafar joga Abu
também para dentro da caverna, sendo ambos salvos pelo tapete.
Na caverna destruída, Aladdin esfrega a lâmpada que liberta um gênio,
que revela poder conceder três desejos quaisquer — exceto matar alguém,
fazer alguém se apaixonar ou trazer mortos de volta à vida. Aladdin
engana o Gênio, fazendo com que todos saiam da caverna sem usar nenhum
dos desejos. O Gênio admite que gostaria de ser livre, já que ele é um
prisioneiro em sua lâmpada. Aladdin promete libertá-lo com seu último
desejo. Depois de falar sobre Jasmine com o Gênio, Aladdin decide usar
seu primeiro desejo para se tornar um príncipe para que ele possa
conquistar a filha do sultão.
Aladdin retorna a Agrabah e Jafar tenta enganar o sultão para que se
case com Jasmine. Quando Aladdin se apresenta ao sultão, em seu palácio,
como "Príncipe Ali", Jasmine rejeita o pretendente. Apesar da sugestão
do Gênio para que ele conte à princesa quem ele realmente é, Aladdin
mantém-se disfarçado de Ali, e leva Jasmine a passear em seu tapete
mágico. Durante a viagem, Jasmine descobre que Ali é na verdade Aladdin e
exige-lhe a verdade. Ao invés de dizer a verdade, Aladdin inventa uma
história de que ele às vezes se veste como um plebeu para escapar à vida
no palácio. O casal beija-se e Aladdin volta para casa.
Depois, Aladdin é capturado por Jafar e lançado ao mar, mas o Gênio
resgata-o com seu segundo desejo. Aladdin retorna ao palácio e expõe o
plano de Jafar, que então foge, não antes de revelar que a lâmpada na
mão de Alladin é o que fez com que ele se tornasse um príncipe. Aladdin
fica em dúvida sobre revelar quem ele realmente é, e Iago rouba a
lâmpada e leva-a a Jafar, que se torna o novo mestre do Gênio. Jafar usa
seus dois primeiros desejos para se tornar sultão e o feiticeiro mais
poderoso do mundo. Usando seus novos poderes, Jafar força Jasmine e seu
pai a curvarem-se diante dele, expõe os segredos de Aladdin e, em
seguida, exila-o e também Abu em um deserto gélido.
Aladdin usa o tapete mágico para retornar a Agrabah, onde Jafar
tornou Jasmine e o sultão seus escravos. Jasmine tenta distrair Jafar
seduzindo-o, enquanto Aladdin tenta recuperar a lâmpada, mas Jafar
apercebe-se. Ele aprisiona Jasmine em uma ampulheta
gigante e transforma-se em uma enorme cobra. Jafar prende Aladdin e
gaba-se de ser "o mais poderoso ser na Terra" e Aladdin retruca dizendo
que o Gênio ainda é mais poderoso. Diante dessa constatação, Jafar usa o
seu último desejo para se tornar um gênio. No entanto, Jafar descobre
que os gênios não são entidades livres ao ser sugado para dentro de uma
lâmpada preta, arrastando Iago consigo. O Gênio leva a lâmpada para a
Caverna das Maravilhas.
Após Aladdin perceber que não pode continuar fingindo ser alguém que
não é, decide cumprir sua promessa e deseja que o Gênio seja livre.
Vendo o amor de Jasmine e Aladdin, o sultão muda a lei para permitir que
ela se casasse com quem ela considere digno. O Gênio recém-livre vai
embora para explorar o mundo, enquanto Aladdin e Jasmine comemoram seu
noivado.

