這是一個魔女與人類共存的世界，為了保證魔女的身份不被揭穿，被人類發現了真實身份的魔女都會變成魔女青蛙，唯有另一個擁有正式身份的魔女才能夠解開魔法。一次偶然中，一直夢想者能夠成為魔女的少女春風Doremi（千葉千惠巳配音）撞破了魔女莉卡的身份，無奈之下，莉卡只得將春風收為見習魔女。春風必須經歷漫長而艱苦的修煉，通過魔女的考試才能夠正式獲得魔女資格。在此之後，成熟穩重，性格文靜的藤原羽月（秋谷智子配音），精明強乾活潑好動的妹尾愛子（松岡由貴配音），傲嬌跋扈但內心善良的瀨川音符（宍戸留美配音）春風的妹妹春風泡泡（大谷育江配音）等人都因發現了春風的身份而接連成為了見習魔女。隨著時間的流逝，對於女孩們來說，通過魔女考試反而成為了次要目的，最重要的是，一定要利用各自的魔法能力讓人們獲得幸福。