אלאדין (סקוט ויינגר) הוא נער רחוב חסר כל, שמסתובב בשווקים הסואנים של עיר קסומה במזרח התיכון. הוא חי חיים של התחמקות וגנבות קטנות, אך חלומו הגדול הוא למצוא דרך לשפר את מצבו ולהיות שווה בין בני האצולה. באחד הימים הוא פוגש במקרה את הנסיכה יסמין (לינדה לרקין) כשהיא מתחפשת ונמלטת מהארמון כדי לחוות את העולם מחוץ לחומות. בין השניים מתפתחת אהבה אמיצה, אך יסמין עומדת בפני מגבלה קשה – על פי המסורת היא יכולה להינשא רק לנסיך.
בינתיים, יגואר (ג'ונתן פרימן), יועץ הארמון המרושע, חוטף את יסמין במטרה להשתמש בה כדי להשתלט על השלטון. אלאדין מוצא במקרה מנורה עתיקה ומכוסה באבק, ומגלה שבתוכה שוכן שד קסום – הג'יני (רובין ויליאמס) – שמוכן למלא לו שלוש משאלות. בעזרת הג'יני, אלאדין משנה את גורלו: הוא הופך לנסיך כדי לזכות בליבה של יסמין ולהילחם ביוגואר. הסיפור מתפתח בין רגעי מתח והרפתקאות קסומות, כשאלאדין נאבק לשחרר את יסמין ולהחזיר את השלום לעיר. הוא לומד על אמון, אומץ ולב אמיתי, בעוד הג'יני מסייע לו בדרכו. העלילה מאירה את הקונפליקט בין זהות אמיתית לבין דימוי חיצוני, ומדגימה כיצד אהבה וכנות יכולים לשבור כל מחסום. אלאדין חייב להשתמש במשאלותיו בחוכמה כדי להציל את הנסיכה ולהבטיח עתיד טוב יותר לשניהם. בסופו של דבר, אלאדין מצליח להביס את יגואר בעזרת הג'יני, כשהוא משתמש במשאלותיו באופן חכם ואמיץ. הוא חושף את זהותו האמיתית בפני יסמין, שמקבלת אותו כפי שהוא, ללא התחפשות. השניים מתחתנים ומביאים שלום ושגשוג לעיר. הג'יני משוחרר מהמנורה, ומתחיל חיים חדשים כחבר אמיתי של אלאדין. הסרט מדגיש את החשיבות של להיות נאמן לעצמך, על אף הקשיים, ואת הכוח של אהבה אמיתית לשנות חיים. המסר המרכזי הוא שהאומץ והלב הטוב הם אלו שמגדירים אדם, ולא מעמדו או עושרו. אלאדין וייסמין מגלים יחד כיצד אפשר להתגבר על מחסומים חברתיים ולבנות עתיד של תקווה ושוויון.
