Ein Tornado wirbelt die Sängerin Dorothy, die von einer Popstarkarriere träumt, und Toto (Pepe, die Krabbe) nach Oz. Dort trifft sie den berühmten Zauberer von Oz, der ihr verspricht, sie zum Superstar zu machen, wenn sie vorher die Bööe Hexe des Westens besiegt. Mit ihren eigenwilligen neuen Freunden, der Vogelscheuche (Kermit), dem Blechmann (Gonzo) und dem ängstlichen Löwen (Fozzi Bär), begibt Dorothy sich auf eine turbulente Reise, bis sie der Hexe höchstpersönlich gegenübersteht. Und die ist keine Geringere als - Miss Piggy!