Au cœur de l'Arabie, dans la ville d'Agrabah, un jeune homme orphelin nommé 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, la Princesse Jasmine, que la loi contraint à trouver un prince comme époux au plus vite. Mais la belle princesse Jasmine 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 Jasmine afin de conquérir son cœur.

Au palais royal, le sombre Jafar, grand vizir du Sultan, 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.