Gatatjuven Aladdin bor i Agrabah någonstans i Mellanöstern. En dag möter han prinsessan Jasmine (Naomi Scott) på en marknad och blir kär i henne vid första anblicken. Sultanens dotter kan emellertid bara gifta sig med en man i vars vener det kungliga blodet rinner, och hennes hand lovades för flera år sedan till prins Anders - arving till tronen i ett avlägset land, Skanland. Under tiden har Jafar, sultanens trollkarl, sina egna planer för Jasmine: han vill gifta sig med henne och ta makten i Agrabah. För att uppnå detta avser han att använda de magiska krafterna hos en Genie (Will Smith) innesluten i en oljelampa. Det magiska föremålet är gömt i en grotta till vilken, enligt en profetia, endast "en diamant i grovhet bland människor" har tillgång. Jafar tror att det är Aladdin och skickar honom till grottan. Pojken gnuggar av misstag lampan och släpper en genie från den, som ska uppfylla sina tre önskningar.
