这是一个魔女与人类共存的世界，为了保证魔女的身份不被揭穿，被人类发现了真实身份的魔女都会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能够解开魔法。一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。
北岛玛雅（胜生真沙子 配音）是一个各方面看都很普通的少女，她家境贫穷，和母亲蜗居在店铺街的小二楼里。可是，一旦站到了舞台上，玛雅就会绽放出耀眼的光芒。无论什么样的剧本，只要看过一遍，就会牢牢记住其中的台词，拥有着这样能力的玛雅被当红明星月影千草（中西妙子 配音）相中了，玛雅加入了月影老师所在的月影剧团。初涉演艺界的玛雅获得了巨大的成功，同时也认识了另一剧团的樱小路优（三矢雄二 配音）。
