Au cœur de l'Arabie, dans la ville d'Agrabah, un jeune homme orphelin du nom d'Aladdin vit en volant de la nourriture aux marchands des souks. Même s'il chaparde, Aladdin rêve de prouver qu'il n'est pas qu'un vulgaire voleur mais bien un homme de valeur contraint à enfreindre la loi pour survivre.
Un jour, il rencontre par hasard une jeune fille dont il tombe amoureux. Celle-ci n'est autre que la fille unique du Sultan d'Agrabah, Jasmine, que la loi contraint à trouver un époux au plus vite. Mais la princesse têtue refuse de se marier par obligation et souhaite épouser un homme qu'elle aimera. N'étant qu'un misérable voleur, Aladdin se met en quête d'un moyen qui lui permettra d'impressionner la belle princesse afin de conquérir son cœur.
Au palais royal, le grand vizir du Sultan, le sombre Jafar, désire prendre le pouvoir. Pour réaliser son rêve, il a besoin d'une lampe magique qui lui assurera la réalisation de trois vœux. Mais cette lampe est dissimulée dans une fabuleuse caverne où seul un homme au cœur pur pourra entrer.
Jafar découvre bientôt que cet homme n'est autre qu'un vaurien qui parcourt les rues d'Agrabah et qui se nomme : Aladdin.