这是一个魔女与人类共存的世界，为了包管魔女的身份不被揭露，被人类发明了真实身份的魔女都会酿成魔女青蛙，惟有另一个拥有正式身份的魔女才能够解开魔法。一次有时中，一向胡想者能够成为魔女的少女东风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无法之下，莉卡只得将东风收为见习魔女。东风必需经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。 在此以后，成熟稳重，性情娴静的藤原羽月（秋谷智子 配音），精明强干活跃好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但心里仁慈的濑川音符（宍戸留美 配音）东风的妹妹东风泡泡（大谷育江 配音）等人都因发明了东风的身份而接连成为了见习魔女。随着时候的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，必然要行使各自的魔法能力让人们获得幸运。
