ソラたちは、かつての敵ジャファーの手下だったイアーゴと再会する。
改心したという彼をつれ、アラジンに会いに王宮へ向かう。
ジャスミンには会えたが、事情を知らない彼女は、イアーゴに驚き、騒ぎになってしまった。

街に出ると「泥棒! 」の声。
そこには商人に追われるアブーとアラジンの姿があった。どうやらアブーが商人からランプを盗んだらしい。
ランプを商人に返すが、そのランプはジャファーが閉じ込められているものだった!

そんな危険なものを放ってはおけない。
ランプをゆずってもらうため商人と交渉するが、代価として王宮にあるような財宝を要求されてしまう。
ランプのためとはいえ王宮の財宝を持ち出すわけにはいかない。
するとイアーゴが、財宝なら魔法の洞窟にあると教えてくれる。

ソラたちは財宝を求め、かつて魔法のランプが眠っていた、魔法の洞窟にやってきた。
洞窟にしかけられたワナを解除し、先へ進んでいく。やがてソラたちの前に階段が現れた。
そして現れた扉を開くと------
そこには部屋いっぱいの財宝が!
こうしてソラたちは財宝を手に入れアグラバーへ戻ったが店には誰の姿もない。
商人は、魔法のランプをねらうピートに追われていたのだ。

ハートレスを呼び出してランプを奪おうとするピートだったが、ソラたちの敵ではなかった。
こうして取り戻されたランプは王宮の奥深くに封印された。
これでイアーゴも少しは信用されただろうか?


日常を取り戻したはずのアグラバーだが------
商人が魔法のランプからジャファーを復活させてしまった!
イアーゴによるとジャファーは砂漠の廃墟にいるらしい。イアーゴの案内でオアシスに進むソラたち。
砂嵐に行く手をはばまれたが、再会したジーニーの魔法で突破し、廃墟をめざす。

ところが廃墟にジャファーの姿はなかった。実はイアーゴはおどされてウソをついていたのだ。
ソラたちを王宮から引き離すための、ジャファーのワナだった!
ソラたちは急いで王宮に戻り、ジャファーの野望を打ちくだいた。
戦いで壊れた街もジーニーの魔法で元に戻り、街に平和が訪れた。