西暦2060年、8歳の少女ドロシーと彼女の愛犬は、謎の力によって故郷の星から魔法に満ちたオズ銀河へと飛ばされてしまう。かつて恐怖と暴力で銀河を支配していた邪悪な魔女グルームヒルダは、善良なドクター・オズによって追放されていた。しかし今、グルームヒルダは銀河の外縁で軍隊を集結させ、帝国奪還の機会をうかがっていた。彼女の奇襲攻撃は、ドロシーの予期せぬ到来によって失敗に終わる。だがドクター・オズは、グルームヒルダが必ず戻って来ると悟る。彼は銀河をグルームヒルダの邪悪から永遠に解放する計画を立てていた。伝説によれば、愛のクリスタル、知恵のクリスタル、勇気のクリスタルという3つの魔法の結晶が存在する。これらの結晶は数百年前に銀河中に散逸し、失われたという。伝説では、3つの結晶をすべて手にした者が、永遠にオズ銀河を統べるとされている。ドクター・オズの導きのもと、ドロシーと様々な「英雄」たちは、銀河を駆け巡り3つの魔法の結晶を探す旅に出る。