カンザスのサーカス一座の手品師 オズは、その魅力と口の上手さを武器に、いつか「偉大な男」になることを夢見ていた。ある日、竜巻に飛ばされて魔法の国オズに迷いこんだ彼は、たまたま名前が同じために、この国の予言に残る〈偉大なる魔法使い〉だと誤解されてしまう。西の魔女セオドラに導かれ、緑色に輝くエメラルド・シティに着いた彼は、東の魔女エヴァノラから「オズの国を支配する邪悪な魔女から救って欲しい」と依頼され、この国の人々から救世主として敬われる。財宝と名声にひかれたオズは、案内役の翼の生えた猿のフィンリーと共に邪悪な魔女を探す旅に出る。やがて、魔女に滅ぼされて粉々になった“陶器の町”で、ひとりだけ生き残った陶器の少女を助けたオズは、南の魔女グリンダに出会うが・・・。果たして、邪悪な魔女とは何者なのか、そして、オズは「偉大な男」になることができるのか。オズの国の未来をかけた魔女たちとの戦いが、いま、幕を開ける。