天才ゆえに孤独な中学生・高嶺清麿。彼のもとに突然、不思議な子供が飛び込んできた。名前はガッシュ、魔界から送られてきたという。ガッシュは世界中に送り込まれた百人の魔物の子の一人。パートナーと共に戦い合って、最後に残った一人が魔界の王様になれるというのだ。王位を目指すガッシュは、清麿が手にした魔本の言葉を受け、襲いかかるライバルたちと激しいバトルを繰り広げてゆく。喜び、哀しみ、そしてかけがえのない絆…闘いの中で、やさしい王様になることを決意するガッシュ。心を閉ざしていた清麿も、ガッシュのピュアな気持ちに触れ、様々な経験を積みながら精神的成長を遂げてゆく。
美空小学校の１学期も今日で終わり。どれみは通信簿をドキドキしながら開きます。成績が上がっていれば、夕食は大好物のステーキ！ でも…ステーキさん、さようなら…。ガックリしたところを小竹にからかわれて、いつものように大ゲンカ。その小竹たちは、ないしょの冒険旅行を計画しているみたいです。男の子ってバカみたい。自転車に乗って富士山にのぼるなんて、ぜったいムリにきまってるよ。 腹の虫がおさまらないどれみも、計画のことは気になるようで、魔女見習いに変身してこっそりついていくのですが…。一夏の冒険に、甘酸っぱい初恋の想い出。大切な人の涙と絆、愉快な日々と出会いと別れ…。おジャ魔女たちのナイショの物語が始まります。
ついに魔女にしてもらうことを女王様と約束したどれみたちは、魔女界からの報せを毎日首を長くして待っていた。しかし何の連絡もないまま、とうとう新学期を迎えてしまう。始業式の朝、どれみたちが学校に行くと、金色の髪をした可愛い女の子が待っていた。女の子はどれみのことをよく知っているようだが、どれみはその子に見覚えがない。首をかしげていると、女の子はとんでもないことを言った。何と、自分はハナちゃんだというのだ。ハナちゃんはどれみたちと一緒に学校に通うため、自分に魔法をかけて６年生になってしまった。しかも、そのために魔力を使いすぎて、大切な水晶玉を割ってしまったらしい。美空小学校での最後の一年は、人間界の常識なんて少しも気にしないハナちゃんを加え、大騒ぎのうちに幕を開ける！
ハナちゃんを救うため魔法の水晶玉を失ってしまい、普通の女の子に戻ったどれみたち。自らを犠牲にして子供を守る無償の愛に免じて魔女に戻しては？と提案する女王様だが、元老院の魔女６人に反対されてしまう。水晶玉を持たないどれみたちが魔女になるためには6人の魔女が出す試験にすべて合格しなくてはならない。新しい仲間として‘ももこ’が加わって再び魔女見習いになったどれみたち。さて、難関を乗り越えて立派な魔女になることができるのか……？？
魔女見習いの資格を取り上げられ、普通の女の子に戻っていたどれみたち。そのせいでマジョリカは元の姿に戻ることができなくなり、魔女界に戻ることにした。元の姿に戻れない悲しさ、でも誰も恨めないという優しさ、そしてどれみたちとの別れを惜しむ寂しさ…。そんな複雑な気持ちのマジョリカは、どれみたちに書置きだけを残して、見送られる事なく帰ってしまう。それで納得いかなかったのがどれみ・はづき・あいこ・おんぷの四人だった。彼女たちはもうひと目マジョリカに会うため、マジョリカの忘れ物を届けるという事にして魔女界へと向かう事を決意。そこで女王様の庭園に迷い込み、「ウィッチー・クイーン・ローズ」から100年振りに生まれたという魔女の赤ん坊を発見してしまう。これが新たなる騒動の始まりだった!! 魔女界の掟では、誕生の瞬間に立ち会った者は、それから一年間は母親として世話をしなければならない…。再び魔女見習いに戻されたどれみたちは、再会したマジョリカやララと共に、「ハナ」と名づけたその赤ちゃんを育てる事になる。初めての育児に直面したどれみたちは、自分たちもそうやって育てられたという事を知り、様々な苦難や困難を乗り越えながら、やがて自らも成長していくのだった。
「こんなに早起きするなんて、まーた好きな男ができたな？」 超なまいきな妹ぽっぷのツッコミにぐうの音も出ないまま学校へと向かう春風どれみ。魔法に憧れる自称「世界一不幸な美少女」！ 「結局好きな先輩に告白できなかった…魔法が使えれば…」落ち込んだどれみが知らず知らずの内に足を向けたのは、「マキハタヤマリカの魔法堂」という変わったお店。そこでどれみは、女主人マジョリカの正体を「もしかして…魔女？」と見破ってしまう。 すると、マジョリカは奇魔女ガエルの姿になってしまった！マジョリカは、どれみに責任を取ってお前も魔女になれ、とせまる。魔女ガエルになった魔法使いは、正体を見破った者の魔法でしか元の姿に戻れないのだ。 ひょんなことから魔女見習いになった３人の少女、どれみ、はづき、あいこ。学校と「ＭＡＨＯ堂」を舞台に、３人が一人前の魔女になるための修行の毎日が続く…！
