Az első rész végén úgy tűnt, minden jóra fordult: Aladdin és szerelme, Jázmin hercegnő végre egymásra talált, nem állhatott útjukba immár semmi. Az új történet elején még ez az idill fogad minket - az egész város lázban ég, és készül az évszázad esküvőjére. Mielőtt azonban a szertartásra sor kerülhetne, váratlan esemény dúlja fel a palota nyugalmát. A hírhedt Negyven Rabló vágtat be a város kapuján és egy titokzatos szobor után kutatva mindent feldúlnak.
Elszántságuk érthető, hiszen a világ legdrágább kincsét keresik: a Midász kezét ábrázoló szobor ugyanis mindent arannyá változtat, ami hozzáér! Aladdin és barátai azonban nem hagyják annyiban a dolgot, és üldözőbe veszik a rablók bandáját. Titkos barlangjukba érve minden korábbinál különösebb élményben lesz részük: találkoznak a Tolvajok Fejedelmével, akiről kiderül, hogy nem más, mint Aladdin halottnak hitt apja!