Als Aladin und Prinzessin Jasmin sich auf ihre Hochzeit vorbereiten, findet Aladin einen Dolch, sein einziges Erinnerungsstück an seinen verlorenen Vater, der seine Familie verlassen hatte, als Aladin noch ein kleines Kind war. Während der Zeremonie werden sie und die versammelten Gäste zur Zielscheibe eines Überfalls der berüchtigten Vierzig Räuber, angeführt von einem Mann namens Cassim, der es auf einen besonderen Schatz abgesehen hat: einen Stab, der das Gefäß eines mächtigen Orakels ist. Aladdin, Abu, Jasmin und der Dschinni entdecken das Orakel, das die Macht hat, jedem Menschen eine einzige Frage über absolut alles zu beantworten. Als Jago sie versehentlich fragt, warum die Diebe den Stab unbedingt haben wollen, sagt sie, dass sie auf der Suche nach dem „ultimativen Schatz“ seien. Als er von der Macht des Orakels erfährt, wird Aladdin neugierig auf seine Vergangenheit. Sie deutet ihm an, dass diese Fragen von seinem Vater beantwortet werden können, der noch am Leben ist, sehr zu Aladdins Schock. Nach einiger Ermutigung durch Jasmin fragt Aladdin das Orakel nach seinem Vater; das Orakel offenbart ihm, dass sein Vater bei den Vierzig Räubern ist, „gefangen in ihrer Welt“.
Aladdin spürt sie zusammen mit Abu, Jago und Teppich auf und versteckt sich in ihrem Versteck, dem Berg Sesam, wo er zu seinem Schock entdeckt, dass sein Vater eigentlich Cassim selbst ist. Obwohl Aladin ein kurzes, herzliches Wiedersehen mit Cassim erlebt, versucht Cassims Untergebener Sa’luk, Aladin für das Betreten des Verstecks zu bestrafen. Cassim schlägt jedoch hinterhältig vor, dass Aladin sich stattdessen der „Herausforderung“ stellen soll – einem Initiationsritual, bei dem er einen anderen der Vierzig Diebe besiegen und dessen Platz einnehmen muss. Sa’luk kämpft gegen Aladdin, doch dieser kann sich nur knapp durchsetzen, indem er seinen Gegner von einer Klippe ins Meer wirft. Er wird in die Bande aufgenommen, und Cassim offenbart Aladdin, warum er seine Frau und seinen Sohn verlassen hat: Um die Hand des Midas zu finden, ein mächtiges Artefakt, das alles, was es berührt, in Gold verwandeln kann. Cassim glaubte, dass er mit der Hand zu seiner Familie zurückkehren und ihr das Leben geben könnte, das sie verdient, anstatt auf der Straße zu leben, und hatte den Überfall angezettelt, um den Stab des Orakels zu erbeuten und den Seher nach dem genauen Verbleib des Artefakts zu befragen. Aladin überredet Cassim, mit ihm nach Agrabah zurückzukehren, um ein ehrliches Leben zu führen. Anfänglich widerwillig, stimmt Cassim schließlich zu, als Jago versehentlich enthüllt, dass Aladins Hochzeit seine letzte Chance sein könnte, das Orakel zu bekommen.
Für eine Weile ist Cassim froh, Zeit mit seinem Sohn zu verbringen. Cassim trifft sich mit Genie, Jasmin und dem Sultan, und sie finden sofort Gefallen an ihm. Cassim beschließt, seinen ursprünglichen Plan mit Jago als seinem neuen Gefolgsmann fortzusetzen. In der Zwischenzeit macht sich Sa’luk auf den Weg nach Agrabah, gibt sich Razoul zu erkennen und verrät seine Mitdiebe, indem er Razoul das Passwort zu ihrem Versteck verrät und im Gegenzug Straffreiheit erhält. Nachdem einunddreißig der Diebe gefangen genommen wurden, erzählt Sa’luk Razoul, dass Aladdin einer der vierzig ist und sein Vater Cassim der König selbst ist. Beim Versuch, das Orakel aus der Schatzkammer des Palastes zu stehlen, werden Cassim und Jago von den königlichen Wachen gefangen genommen, und Razoul offenbart dem Sultan, dass Cassim der König der Diebe ist. Der Sultan lässt Razoul Cassim und Jago lebenslang im Kerker festhalten. Aladin befreit Cassim, wird aber von Razoul entdeckt. Obwohl er ein Verbrecher ist, kehrt Aladdin in den Palast zurück, um die Verantwortung für seine Taten zu übernehmen. Der Sultan bereitet sich darauf vor, Aladdin zu bestrafen, aber Genie und Jasmin kommen zu seiner Verteidigung und sagen, dass er seinem Vater nur eine zweite Chance geben wollte. Der Sultan nimmt seine Entschuldigung an, sehr zu Razouls Bestürzung.
Mit dem Orakel in der Hand kehren Cassim und Jago zum Berg Sesam zurück, nur um von Sa’luk und den restlichen sieben Dieben gefangen genommen zu werden. Cassim ist gezwungen, das gestohlene Orakel zu benutzen, um den Standort der Hand des Midas zu finden und seine Männer dorthin zu führen. Das Orakel weist ihnen den Weg zur Verschwindenden Insel, einer großen Marmorfestung, die auf dem Rücken einer gigantischen Unterwasserschildkröte gebaut wurde, die regelmäßig auf den Grund des Ozeans taucht, wo die Hand versteckt ist. Jago entkommt und macht sich auf, um Aladdin und Jasmin, Abu und Teppich zu seinem gefangenen Vater zu führen. Aladdin gelingt es, seinen Vater zu befreien und sich mit ihm zu versöhnen. Gemeinsam holen sie die Hand zurück, gerade als die Schildkröte unterzugehen beginnt, als sie von Sa’luk angegriffen werden. Während sie versuchen, vor der Flut zu fliehen, nimmt Sa’luk Aladdin als Geisel und verlangt, dass Cassim die Hand aushändigt. Cassim wirft die Hand des Midas zu Sa’luk. Sa’luk ergreift die Hand – allerdings an der goldenen Hand selbst und nicht am hölzernen Griff – und wird in eine leblose Goldstatue verwandelt, während Cassim und Aladdin fliehen. Als Cassim erkennt, dass seine Besessenheit von der Hand zur Zerstörung führen kann und sein Sohn eigentlich sein ultimativer Schatz ist, wirft er die Hand in das Schiff mit den restlichen Dieben an Bord, verwandelt sie in Gold und versenkt es.
In dieser Nacht heiraten Aladdin und Jasmin endlich, wobei Cassim im Schatten anwesend ist, da der Sultan beschlossen hat, die Strafe von lebenslänglicher Verbannung umzuwandeln, bis er für alle seine Verbrechen entschädigt ist. Unter den Gästen sind auch mehrere Cameos von Charakteren aus der TV-Serie. Obwohl der Sultan begnadigt wurde, beschließt Jago, sich Cassim für einige Zeit als Reisebegleiter anzuschließen, und die beiden ziehen noch einmal los, um die Welt zu sehen.