Aladdin est un petit voleur de rue à Agrabah, capitale d'un royaume dont le Sultan cherche un mari pour sa fille, la Princesse Jasmine. Comme cette dernière étouffe au palais, il lui arrive souvent de s'aventurer déguisée en quidam dans les rues de la ville. Lors d'une de ces excursions, la jeune femme croise Aladdin et son charmant complice, le singe Abu. En raccompagnant Jasmine au palais, Aladdin croise Jafar, le sinistre bras droit du Sultan. Complotant pour s'emparer du royaume, le vil fonctionnaire oblige Aladdin à s'introduire dans une grotte et de lui rapporter la lampe magique qu'elle abrite. Dans cette lampe réside un génie, capable d'exaucer trois souhaits.