アラジンとジャスミン姫が結婚の準備をする中、アラジンは幼い頃に家族を捨てた父親の唯一の形見である短剣を手に入れる。 挙式の最中、二人と招待客は、強力な神託が込められた杖という宝物を狙うカセム率いる四十人の盗賊団の襲撃を受ける。 アラジン、アブ、ジャスミン、そして精霊は、誰にでもどんな質問にも答えることができるという力を持つ託宣を発見する。 イアゴが偶然、盗賊たちがなぜ杖を欲しがっているのかを尋ねたところ、彼女は「究極の宝」を探しているのだと言う。 予言者の力を知ったアラジンは、自分の過去を知りたくなる。 そんなアラジンに、ジャスミンは「生きている父親が答えてくれる」と言い、アラジンはショックを受ける。
アラジンは、アブ、イアーゴ、カーペットと一緒に四十人の盗賊団を追跡し、彼らの隠れ家であるゴマ山に忍び込みます。 アラジンはカセムと束の間の再会を果たすが、カセムの部下であるサルックは、隠れ家に入ったアラジンを罰しようとする。 しかし、カセムはアラジンに “挑戦 “を提案する。”挑戦 “とは、四十人組の別の盗賊を倒し、その盗賊の座を奪うという入門儀式だ。 サルックはアラジンと戦うが、アラジンは相手を崖から海に突き落とし、辛うじて勝利を収めるのだった。 サリュクは仲間に迎えられ、カセムはアラジンに妻子を捨てた理由を明かすのだった。 それは、触れたものを黄金に変えることができる強力な道具「ミダスの手」を探すためだった。 カセムは、「手」があれば家族のもとに戻り、路上生活ではなく家族にふさわしい生活をさせてあげられると考え、神託の杖を奪い、神官に「手」の正確なありかを問うために襲撃を仕掛けたのだ。 アラジンは、カセムにアグラバーに戻ってまっとうな生活をしようと説得する。 最初は渋っていたカセムだったが、イアーゴがアラジンの結婚式が予言者を手に入れる最後のチャンスかもしれないとうっかり暴露してしまったため、結局は同意する。
しばらくの間、カセムは息子と充実した時間を過ごせることに満足していた。 カセムは、ジーニー、ジャスミン、サルタンと会い、すぐに好意を抱く。 カセムは、イアーゴを新しい子分として、当初の計画を引き継ぐことにする。 一方、アグラーバにやってきたサルックは、ラズールに正体を明かし、起訴を免れる代わりに隠れ家のパスワードをラズールに伝え、仲間の盗賊たちを売り渡す。 31人の盗賊が捕まった後、サリュクはラズールにアラジンが40人のうちの1人であり、彼の父カセムが王であることを告げる。 宮殿の宝物庫から神託を盗もうとしたカセムとイアゴは王室の警備員に捕まり、ラズールはスルタンにカセムが盗賊の王であることを明かす。 スルタンは、ラズールにカセムとイアーゴを終身刑で地下牢に収容させる。 アラジンはカセムを解放するが、ラズールに見つかってしまう。 アラジンは犯罪者であるにもかかわらず、自分の行動の責任を取るために宮殿に戻る。 スルタンはアラジンを罰しようとするが、ジーニーとジャスミンがアラジンを弁護し、アラジンは父親にもう一度チャンスを与えたかっただけなのだと言う。
神託を手にしたカセムとイアゴはセサミ山に戻るが、サルックと残りの7人の盗賊に捕まってしまう。 カセムは、盗まれた神託を使って “ミダスの手 “のありかを探り、部下をそこへ導くことを余儀なくされる。 託宣は、定期的に海底に潜る巨大な海亀の背中に建てられた大理石の大要塞「バニシング・アイル」に手が隠されていると指示する。 脱出したイアーゴは、アラジンとジャスミン、アブ、カーペットを投獄された父親のもとへ案内するために出かける。 アラジンは父親を解放し、和解することに成功する。 協力して “手 “を取り戻したが、亀が水没し始めた頃、サルックに襲われる。 洪水から逃れようとしたサルックはアラジンを人質に取り、カセムに「手」を渡すよう要求する。 カセムはミダスの手をサリュクに投げ渡す。 Sa’lukは木の柄ではなく金の手を掴み、命のない金の彫像に変えられ、CassimとAladdinは逃げ出します。 手」への執着が破滅を招き、息子が究極の宝であることを悟ったカセムは、「手」を残りの盗賊たちが乗った船に投げ入れ、金に変えて沈めてしまう。
その夜、アラジンとジャスミンはついに結婚し、カセムは影ながら出席します。 また、ゲストの中にはテレビシリーズのキャラクターが何人か登場しています。 スルタンは恩赦を与えたが、イアーゴはしばらくの間、カセムと一緒に旅をすることにし、二人は再び世界を見に行くことになった。