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