春風どれみは美空第一小学校の３年生だった。魔法がだいすきで、魔女にあこがれる元気な美少女(自称)。でも好きな人に告白もできない「世界一不幸な美少女」なんだ！。
　あるとき、魔法堂といういかにも魔女がすんでいそうな、あやしいお店を見つけて、中にいた女性の人に「もしかして・・リカさんって!マ・マジョ！でしょう」って言ってしまった。あたしが想像していた魔女にそっくりだったから・・・。そうしたら、びっくり！　女の人が消えて、"カエル"がいるじゃない。じつは、人間に正体をみやぶられた魔女は「魔女ガエル」になってしまうんだって！。彼女の名前はマジョリカ。もとの姿にもどるためには、正体をみやぶった人間(この場合どれみちゃん)に魔法をかけてもらわなければいけない。だから、魔女ガエルになってしまったマジョリカは、あたしに魔女になる修業をしろ！、って。そのためには魔女みならいになって、９級から１級までの魔女試験を受けて、すべて合格しなければならないの。あたし、前から魔女が好きだから、もちろん大喜びで承知したよ。そうしたら、あたしの親友のはづきちゃん、大阪から転校してきたあいこちゃんが、あたしが魔女みならいとみやぶりそうになったからますますたいへん・・・。あたしも魔女ガエルになったら、マジョリカはますます元に戻れなくなる。だから、はづきちゃんとあいちゃんも、魔女みならいになったの。３人以上だとマジカルステージといって、みんなで、いっしょに力を合わせて強力な魔法も使えるんだ！。マジョリカは、あたしたちのことを、魔女みならい以下の「おジャ魔女」だって、悪口をいうけれどね・・・。
　魔法をかけるときに使う魔法玉は、魔法堂の商品を売ったお金でしか買えない。だから、わたしたちは魔法堂で魔法グッズを作って売るしごとをてつだうことにしたけれど、いままでのお店じゃ、だれも買いに来ないから、きれいに改装して名前も「MAHO堂」に変えた。 　それからあたしたちは、パソコンにとじこめられた魔法使い界のオヤジーデといっしょに、人間界に不幸をもたらすバッドカードを探したり、魔法でさまざまなトラブルを解決しながら、魔女試験を受けて９級から８級、７級へと少しづつ進級していった。そして、超人気チャイドルで魔女みならいの瀬川おんぷちゃんと一緒に、最後の１級の試験にも合格！　やっと魔女になれたと思ったら、同級生に魔女だとばれそうになったの。そのとき、おんぷちゃんがきんだんの魔法で、同級生のきおくを消したため、おんぷちゃんは百年の眠りについた。だから、あたしたちは魔女にさずけられる水晶玉を使い、おんぷちゃんを百年の眠りから目覚めさせたってわけ。魔女のしかくはなくなったけれど、少しもこうかいしていないんだ。