阿拉丁和茉莉公主的结婚之日终于到了。整个阿格拉巴城充满了喜庆和欢乐，所有的人都沉浸在了婚礼的喜悦中，殊不知一场灾难正在悄悄逼近，四十大盗的首领卡辛为了找到传说中的神奇宝藏，而化妆成了商贩，将自己的手下藏在了竹篓，混进了阿格拉巴城打算大闹婚礼。婚礼开始后，在卡辛的指挥下，四十大盗伺机而动，利用大象制造混乱，闯进了皇宫不断的杀人放火，偷盗抢劫。为了保卫皇宫，警卫们全体出动与他们展开了激斗。趁着卫兵都不在的时候，卡辛悄悄混进了宝库，找到秘宝，却遭到了阿拉丁的阻拦。经过争斗后，阿拉丁终于战胜了卡辛，夺回了秘宝，并在精灵的帮助下，成功击退了四十大盗。胜利后，阿拉丁告诉大家，四十大盗要抢夺的是秘宝。艾格不知宝物究竟有何用意，便好奇的问了一句“珠宝首饰不要，要这玩意干嘛？”谁知，宝物竟发出了光芒，出现了一个先知。原来这件秘宝名叫——先知法杖，里面住着一个先知，他能洞悉过去，预知未来，可以回答你想知道的任何问题，而且从来都没有出错过，但只能回答你一个问题。阿拉丁一听先知可以回答任何问题，便兴奋不已，但只能回答一个，不知道该问什么好，因为他想知道的事太多了。先知告诉他，他的父亲可以回答他其他的问题。阿拉丁从先知的口中得知，自己的父亲还活着，而且就是四十大盗的头领。为了找回父亲，阿拉丁冒险跟踪四十大盗，找到了他们的秘密洞穴。在洞穴中，大盗曹路认为卡辛每次都让他们空手而归，而对其不服，打算杀掉卡辛，自己来当头领。就在曹路将要动手之际，阿拉丁挺身而出，救下了卡辛，并拿出了卡辛留给他的宝刀，卡辛一看到那把刀就认出了阿拉丁是自己的儿子。但四十大盗的帮规是：谁知道了他们的藏身处，那么就要被处死。要想活命的话，就要接受挑战，赢了就能加入他们的团体，成为他们的弟兄。为了保命，阿拉丁只得接受与曹路的决斗。决斗一开始，曹路就发动猛攻，大占上风，招招致命，不给阿拉丁一丝喘气的机会。阿拉丁拼死抵抗，却仍旧不敌被打下了山崖，所幸大难不死。曹路穷追不放，步步紧逼。阿拉丁看准机会绝地反击，终于扭转乾坤，将曹路踢下了山崖，成功保住了小命。事后，卡辛带着阿拉丁来到了密室里，告诉了阿拉丁他这些年来销声匿迹，就是为了寻找传说中的神奇宝物——米达斯之手，这件宝物可以将任何东西变成金子，有了它就等于有了用不完的钱。而它被藏在一座名叫“消失岛”的小岛上，那座岛在一只巨龟的背上，它从不在同一地点出现两次。卡辛想通过无所不知的先知找到它，让自己的家人和兄弟们都过上衣食无忧的生活，才离开了阿格拉巴城。阿拉丁告诉父亲自己不要金子，自己希望能和父亲在一起快快乐乐的生活就好了。卡辛听后甚是感动，决定跟阿拉丁一起回阿格拉巴参加婚礼。不料，曹路没死，为了找卡辛复仇，他潜入了阿格拉巴，与侍卫队长相见，把秘密洞穴的地点和暗号告诉了队长，想借队长之手除掉卡辛。队长知道后，便带着军队赶赴四十大盗的隐居地，将四十大盗捉拿归案，却没发现卡辛。曹路知道后，便告诉卫队长，卡辛是阿拉丁的父亲，设下圈套准备抓住卡辛。