De straatdief Aladdin woont in Agrabah ergens in het Midden-Oosten. Op een dag ontmoet hij prinses Jasmine (Naomi Scott) op een markt en wordt op het eerste gezicht verliefd op haar. De dochter van de sultan kan echter alleen trouwen met een man in wiens aderen het koninklijke bloed stroomt, en haar hand werd jaren geleden beloofd aan prins Anders - erfgenaam van de troon van een ver land, Skanland. Ondertussen heeft Jafar, de hoftovenaar van de sultan, zijn eigen plannen met Jasmine: hij wil met haar trouwen en de macht grijpen in Agrabah. Om dit te bereiken, is hij van plan de magische krachten van een geest (Will Smith) te gebruiken die in een olielamp zit. Het magische item is verborgen in een grot waartoe, volgens een profetie, alleen "een ruwe diamant onder mensen" toegang heeft. Jafar gelooft dat het Aladdin is en stuurt hem naar de grot. De jongen wrijft per ongeluk over de lamp en laat een geest ervan los, die zijn drie wensen moet vervullen.
