1000年に1度のパーティーの準備で興奮に沸き立っている砂漠の都アグラバー。そう、アラジンとジャスミンの結婚式がいよいよとり行われようとしているのです。ジーニーを立会人に幸せな2人が誓いの言葉をかわそうとした瞬間、カシーム率いる40人の盗賊たちによって式は台無しにされてしまいます。盗賊王カシームは、触れたものすべてが金になるという伝説の"ミダスの手"の在り処を示す"お告げの杖"を探して王宮を襲撃し、アラジンと対決することになりますが、この盗賊王こそ幼い頃生き別れたアラジンの父親だったのです。アラジンと父カシームとの親子愛、そして感動のストーリー。