Film animasi fantasi ini melanjutkan kisah dunia Oz setelah kepergian Dorothy Gale. Setelah Penyihir Jahat dikalahkan, Glinda mengambil langkah tak terduga: ia menghidupkan kembali sang penyihir jahat, Evilene, namun menyegel kekuatannya dalam sebuah sapu ajaib. Sapu itu kemudian dijaga oleh trio ikonik Oz, Tin Man, Cowardly Lion, dan Scarecrow.

Masalah muncul ketika Evilene bersekongkol dengan pasukan Monyet Terbang untuk merebut kembali sapunya. Dalam kekacauan yang terjadi, seekor monyet kecil bernama Ozzy tanpa sengaja terlibat dan akhirnya mencuri sapu tersebut demi menyelamatkan ayahnya yang dikutuk menjadi ayam oleh Evilene.

Ozzy kemudian bertemu kembali dengan Glinda, yang kini justru dalam kondisi lumpuh akibat kesalahan ramuan. Bersama keponakannya, Gabby, Ozzy memulai perjalanan untuk menemukan para penjaga Oz dan memulihkan kekuatan mereka yang terkena kutukan.

Dalam perjalanan, mereka berhasil mengumpulkan kembali para pahlawan Oz yang sebelumnya kehilangan kekuatan dan semangatnya. Namun, situasi semakin genting saat Gabby diculik oleh Monyet Terbang dan Evilene mulai menguasai Kota Zamrud.

Puncak cerita terjadi saat Ozzy memutuskan untuk menghancurkan sapu ajaib demi mengakhiri kekuatan Evilene selamanya. Aksinya memicu pemberontakan para Monyet Terbang yang akhirnya berbalik melawan sang penyihir. Pertarungan klimaks berakhir dramatis ketika Evilene meleleh setelah jatuh ke air mancur Kota Zamrud.

Di akhir cerita, kutukan berhasil dipatahkan, ayah Ozzy kembali seperti semula, dan Ozzy diakui sebagai pahlawan baru di negeri Oz, bahkan ia akhirnya belajar terbang dengan kemampuannya sendiri.