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