カンザス州で看護師をしている20歳の女性ドロシーは実の母親の家を訪ねるが、そこで巨大な竜巻に巻き込まれ、謎の異世界“オズ”に到着する。そこは20年前、“永遠の獣”と呼ばれる災禍に襲われ、住民たちを救った“魔法使い”が支配者として君臨していた。そんなドロシーは東・西・北の各地に君臨する魔女の三姉妹のひとり、“東の森の女王”を殺した責任を問われる。自分を元の世界に帰らせることができるのは“魔法使い”だけだと知ったドロシーが犬のトトや記憶喪失の兵士ルーカスを連れ、“魔法使い”がいる“オズ”の首都“エメラルドシティ（エメラルドの都）”に向かう一方、一帯では“永遠の獣”が再び“オズ”を襲うという噂が広まって……!?