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