再び熱く燃えあがる砂漠の都アグラバー。ランプの精ジーニーに変身し、アラジンによってランプに閉じ込められた邪悪な右大臣ジャファーを盗賊アビス・マルがランプから呼び出してしまう。よりパワーアップしたジャファーは、盗賊たちを引き連れて、アラジンへの復讐を開始する。翼のある馬にまたがったジャファーたちの不気味な黒い影。大地は裂け、赤く煮えたぎった溶岩がアラジンたちを、のみ込もうとパックリ口を開けて待ち受ける。