完璧超人の野望を打ち破り、キン肉マンはテリーマンとのタッグで、見事に宇宙超人タッグトーナメントを制覇した。この功績を世間も認めていたことから、キン肉星の大王・キン肉真弓は、息子のキン肉マンことスグルに王位を譲ることを決めた。しかし５人の邪悪の神が、成長を続けてゆくキン肉マンの火事場のクソ力を恐れて王位継承に反対する。そして運命の五王子と呼ばれる、幼いときにキン肉マンと取り違えた可能性のある王位継承候補者たちを送り込んできた。かくしてキン肉マンは、自分こそ真のキン肉星王子であることを証明するための戦い“王位争奪サバイバルマッチ”に挑むことになる。この日本の名城を舞台にして始まったチーム戦に、キン肉マンと友情の絆で結ばれたテリーマンとロビンマスクを始めとする正義超人たちも途中参戦し、キン肉マンチームは勝利を続けた。しかし一同は、すべての悪の元凶である超人閻魔と、キン肉マンの兄の存在をまだ知らない…。
魔女見習いの資格を取り上げられ、普通の女の子に戻っていたどれみたち。そのせいでマジョリカは元の姿に戻ることができなくなり、魔女界に戻ることにした。元の姿に戻れない悲しさ、でも誰も恨めないという優しさ、そしてどれみたちとの別れを惜しむ寂しさ…。そんな複雑な気持ちのマジョリカは、どれみたちに書置きだけを残して、見送られる事なく帰ってしまう。それで納得いかなかったのがどれみ・はづき・あいこ・おんぷの四人だった。彼女たちはもうひと目マジョリカに会うため、マジョリカの忘れ物を届けるという事にして魔女界へと向かう事を決意。そこで女王様の庭園に迷い込み、「ウィッチー・クイーン・ローズ」から100年振りに生まれたという魔女の赤ん坊を発見してしまう。これが新たなる騒動の始まりだった!! 魔女界の掟では、誕生の瞬間に立ち会った者は、それから一年間は母親として世話をしなければならない…。再び魔女見習いに戻されたどれみたちは、再会したマジョリカやララと共に、「ハナ」と名づけたその赤ちゃんを育てる事になる。初めての育児に直面したどれみたちは、自分たちもそうやって育てられたという事を知り、様々な苦難や困難を乗り越えながら、やがて自らも成長していくのだった。
「こんなに早起きするなんて、まーた好きな男ができたな？」 超なまいきな妹ぽっぷのツッコミにぐうの音も出ないまま学校へと向かう春風どれみ。魔法に憧れる自称「世界一不幸な美少女」！ 「結局好きな先輩に告白できなかった…魔法が使えれば…」落ち込んだどれみが知らず知らずの内に足を向けたのは、「マキハタヤマリカの魔法堂」という変わったお店。そこでどれみは、女主人マジョリカの正体を「もしかして…魔女？」と見破ってしまう。 すると、マジョリカは奇魔女ガエルの姿になってしまった！マジョリカは、どれみに責任を取ってお前も魔女になれ、とせまる。魔女ガエルになった魔法使いは、正体を見破った者の魔法でしか元の姿に戻れないのだ。 ひょんなことから魔女見習いになった３人の少女、どれみ、はづき、あいこ。学校と「ＭＡＨＯ堂」を舞台に、３人が一人前の魔女になるための修行の毎日が続く…！
