Ein fahrender Händler preist in der arabischen Stadt Agrabah dem Zuschauer seine Ware an und zieht schließlich eine Lampe hervor, die keine gewöhnliche sei, sondern verbunden mit dem Schicksal eines jungen Mannes, eines einst „ungeschliffenen Diamanten“. Der Händler beginnt die Geschichte zu erzählen, „sie beginnt in einer finsteren Nacht, wo ein finsterer Mann in finsterer Absicht lauert.“
In der Wüste trifft der geheimnisvolle Fremde auf den Dieb Gazzim, der ihm den zweiten Teil eines Zauberskarabäus besorgt hat. Als der Fremde beide Teile zusammenfügt, erwacht der Skarabäus zum Leben und führt die beiden Männer zu einem Ort in der Wüste, aus der plötzlich, in Form eines Tigerkopfes, der Eingang einer Schatzhöhle aus dem Sand emporwächst. Der Fremde schickt Gazzim hinein, um dort eine Öllampe zu suchen. Als dieser die Höhle betreten will, beginnt der Tigerkopf zu sprechen und sagt, dass nur ein „ungeschliffener Diamant“ die Höhle betreten dürfe. Gazzim setzt sich über die Warnung hinweg und betritt die Höhle, worauf sich der Schlund schließt und ihn verschlingt. Dem Fremden wird klar, dass er jene Person finden muss, die der „ungeschliffene Diamant“ ist.
In den Straßen von Agrabah versucht der gutherzige Dieb Aladdin zusammen mit seinem Affen Abu sein tägliches Überleben zu sichern. Eines Tages begegnet er dem Prinzen Ahmed, der in der Stadt um die Hand der Sultanstochter Prinzessin Jasmin (Badr al-Budur) anhalten will. Aladdin träumt von einem sorgenlosen Leben in Reichtum und Würde. Im Palast lehnt Prinzessin Jasmin Ahmeds Antrag ab, der empört von dannen zieht. Der liebevolle, alte Sultan sorgt sich um seine Tochter, die er durch eine Heirat mit einem guten Bewerber in gute und sie versorgende Hände geben will. Jasmin will jedoch keine Zwangsehe eingehen, sondern nur aus Liebe heiraten und hadert mit ihrem Leben als von der Außerwelt abgeschirmte, einsame Prinzessin. Ihr einzig wahrer Freund ist ihr Tiger Radscha. Der Sultan ist verzweifelt ob Jasmins Starrsinn, ersucht um Rat bei seinem Großwesir Dschafar, der sich als der mysteriöse Fremde erweist, der die Wunderhöhle entdeckt hat. Mithilfe seines hypnotisierenden Zauberstabes bringt Dschafar den Sultan dazu, ihm einen mystischen blauen Diamanten auszuhändigen, mit dem er durch weitere Zauberkraft die Person finden will, die die Wunderhöhle als „ungeschliffenen Diamanten“ bezeichnet hat. Währenddessen flieht Prinzessin Jasmin in der Nacht aus dem Palast.
Am nächsten Tag entdeckt Aladdin die hübsche Jasmin auf dem Markt, wobei er sie aus einer misslichen Lage rettet und zu seinem Unterschlupf geleitet. Jasmin verheimlicht ihre royale Abstammung vor Aladdin, und die beiden beginnen, Gefühle für einander zu entwickeln. Schließlich werden beide von den Palastwachen entdeckt, die es auf Aladdin angesehen haben. Jasmin enthüllt ihre Identität, um den verblüfften Aladdin zu retten, doch die Wachen lehnen ab, da sie Anweisungen von Dschafar haben. Jasmin eilt zu Dschafar, von dem sie entsetzt erfährt, dass Aladdin – im vermeintlichen Irrglauben, dass er Jasmin entführt habe – bereits durch Enthauptung hingerichtet worden sei. Tatsächlich jedoch hat Dschafar Aladdin in den Kerker werfen lassen, wo dieser auf einen alten, gebrechlichen Gefangenen trifft, der ihm von der mit Schätzen gefüllten Wunderhöhle erzählt. Im Tausch für die Schätze der Höhle, mit denen Aladdin Prinzessin Jasmin für sich gewinnen könnte, will der Alte, dass Aladdin ihm die geheimnisvolle Lampe besorgt. Aladdin flieht mit dem Alten, bei dem es sich in Wahrheit um Dschafar handelt, aus dem Gefängnis.
An der Höhle angekommen wird Aladdin von dem sprechenden Höhlenschlund gewarnt, nichts außer der Lampe zu berühren. Auf dem Weg zur Lampe trifft er Perser, einen fliegenden Teppich, der ihn zur Lampe bringt. Aladdin nimmt die Lampe an sich, doch sein Affe Abu berührt den verbotenen Schatz, worauf die Höhle einzustürzen beginnt. Zwar erreichen sie rechtzeitig den Ausgang, doch Dschafar nimmt Aladdin die Lampe ab und wirft ihn zurück in die Höhle, die sich nun versiegelt. Als Aladdin an der Lampe reibt, die Abu Dschafar wieder abgenommen hat, erweist sich diese als Wunderlampe, die einen Dschinn enthält, der sich als Dschinni vorstellt und Aladdin drei Wünsche gewährt. Zusammen entkommen sie der Höhle. Währenddessen muss Dschafar wegen Aladdins vermeintlicher Hinrichtung vor dem Sultan Rechenschaft ablegen. Dabei wird ihm klar, dass er sein Ziel – die Herrschaft über Agrabah – auch ohne die Wunderlampe erreichen kann, indem er Prinzessin Jasmin heiratet, wozu er den Sultan notfalls mit seiner Zauberkraft zwingen will.
Aladdin überlegt, wie er seine drei Wünsche nutzen könnte, wobei er Jasmin für sich gewinnen will – doch Dschinni kann niemanden dazu bringen, sich in jemanden zu verlieben. Um an Jasmin heranzukommen, die nach dem Gesetz ausschließlich einen Prinzen heiraten darf, löst Aladdin seinen ersten Wunsch ein, um zu einem Prinzen zu werden. Kurz darauf zieht er als „Prinz Ali“ in einem pompösen Aufzug in Agrabah ein, wo er auf den höchst erfreuten Sultan trifft. Jasmin jedoch ist empört, dass ohne ihre Meinung einzuholen, über ihre Zukunft diskutiert wird und sie wie eine Ware behandelt wird. Dschafar will Aladdin als Rivalen um Jasmins Hand beseitigen.
In der Nacht besucht Aladdin Jasmin, die er schließlich dazu bringt auf seinem fliegenden Teppich mit ihm einen Spazierflug zu unternehmen. Jasmin erkennt im Prinzen den Straßenjungen wieder, doch Aladdins geringes Selbstwertgefühl bringt ihn dazu, zu behaupten, er sei wirklich ein Prinz und habe sich bei ihrem ersten Treffen nur als einfacher Bürger verkleidet, um dem Stress im Palast zu entkommen. Jasmin gibt sich damit zufrieden und erwidert Prinz Alis Liebe. Als die beiden sich voneinander verabschiedet haben, lässt Dschafar durch die Wachen Prinz Ali festnehmen und ins Meer werfen – nur durch den zweiten Wunsch Dschinnis überlebt Aladdin und kehrt in den Palast zurück. Dort erfährt die entsetzte Jasmin, dass ihr Vater entschieden hat, dass sie Dschafar heiraten soll, bis Aladdin auftaucht, der herausfindet, dass Dschafar mit seinem Zauberstab den Sultan kontrolliert. Daraufhin zerstört Aladdin diesen; Dschafar flieht aus dem Palast. Der Sultan ist überglücklich, als Jasmin ihm erklärt, dass sie sich Prinz Ali zum Gatten nehmen will. Dschafar enttarnt Prinz Ali als Aladdin und lässt durch seinen Papageien Jago die Lampe stehlen.
Dschafar lässt sich vom Dschinni in seinem ersten Wunsch zum Sultan von Agrabah machen und durch den zweiten zum mächtigsten Zauberer der Welt. Er verbannt Aladdin, nimmt den Sultan gefangen und macht Jasmin zu seiner in Ketten gelegten Sklavin. Dschafar will ihre Liebe und sie als Ehefrau gewinnen. Aladdin kehrt nach Agrabah zurück, wo es zum finalen Kampf mit Dschafar kommt. Als die Lage schon völlig aussichtslos erscheint, gelingt es Aladdin seinen Widersacher mit einem Trick zu überwältigen. Aladdin redet Dschafar ein, dass er nur von Dschinnis Gnaden seine Macht habe, woraufhin Dschafar seinen letzten Wunsch ausspricht, zu einem allmächtigen Dschinni zu werden. Doch auch zum größten Dschinni gehört stets eine Lampe, die ihn zum Diener macht, woraufhin Aladdin Dschafar in eine Lampe einsperrt. Dschinni seinerseits befördert die Lampe in die Wunderhöhle zurück. Mit seinem letzten Wunsch schenkt Aladdin Dschinni die Freiheit und erhält schließlich vom Sultan die Erlaubnis, obwohl er kein Prinz ist, Jasmin zu heiraten.
