Sultanens datter Jasmin vil ikke giftes med hvem som helst. Hun løber derfor hjemmefra og møder i byen Agrabah den tyvagtige gadedreng Aladdin. Imidlertid har Jafar, sultanen rådgiver, planer om at gifte sig med Jasmin for at tilrane sig tronen, og han gør alt for at spolere Jasmins og Aladdins spirende romance. Heldigvis får de hjælp af et flyvende tæppe og den magiske ånd Genie.

Katie Burke (Katie Holmes) er i gang med sit speciale på et prestigefyldt universitet og har udsigt til et job i et førende konsulentfirma, men det store pres får hende til at se syner. Hun er stadig ikke kommet over sin forelskelse i Embry to år tidligere, og hans mystiske sporløse forsvinden plager hende stadig. Sporet er koldt, men kriminalbetjenten Wade Handler (Benjamin Bratt), som er på alkoholafvænning, træder ind i Katies kaotiske universitetsliv og får efterhånden styr på både Embrys forsvinden og sit eget liv.