Det har gått en tid sedan den onde Jafar stoppades en gång för alla. Aladdin och Jasmine ska gifta sig och Aladdin bli Agrabahs prins. Under bröllopets gång blir Agrabah intaget av rövare. Aladdin och de andra lyckas hindra rövarnas anfall. Rövarna visar sig ha varit ute efter en ovanlig stav som Aladdin och Jasmine givits i bröllopsgåva.
Staven visar sig innehålla ett orakel som kan se in i framtiden och det förflutna, men bara får svara på en fråga från varje person. Aladdin frågar var hans pappa är och får svaret att han ska följa efter rövarna som flytt. Han tvekar, men Jasmine uppmuntrar honom till att resa eftersom hon tycker att Aladdins far borde få vara med på bröllopet.
Det visar sig att det är Cassim, rövarnas ledare, som är Aladdins far. Aladdin går med i rövarnas klan efter att ha klarat deras farliga inträdesprov, men blir snart tvungen att välja mellan att vara med sin framtida hustru Jasmine i palatset eller att följa med fadern på dennes resor för att hitta Kung Midas hand.
