Ein Sturm trägt die kleine Dorothy Gayle in das magische Land Oz. Verzweifelt macht sie sich auf den Weg in die Hauptstadt, wo der große Zauberer von Oz lebt - nur er kann ihr die Rückkehr nach Hause ermöglichen. Der Weg dorthin wird zu einer Reise voller Gefahren und Abenteuer, doch Dorothy findet schnell Freunde und Verbündete: eine Vogelscheuche, die sich Verstand wünscht, einen Mann aus Blech, der gern ein Herz hätte und einen furchtsamen Löwen, der unbedingt mutiger sein möchte.

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!