东汉末年，刘室王朝气数已尽，内有十常侍祸乱朝纲，颠倒黑白；外有张角兄弟扯起“苍天已死，黄巾当立，岁在甲子，天下大吉”的叛旗；更有一代权臣董卓只手遮天，引起各地豪杰的不满，交替上演群雄逐鹿的大戏。
在世界的角落里，有着这样一种生物：它们下等且奇怪，不同于任何动植物，有自己的生命形态以及生存方式。自古以来为人类所敬畏，不知何时开始，被称为“虫”。“虫师”这个职业便应运而生，他们对虫进行研究，并接受人们的委托，解决由虫引起的奇异事件。
一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。 在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。
