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!