这个世界是魔女和人类共存的,为了保护魔女的身份不被人类发现,被揭穿身份的魔女会变成青蛙。只有另一个拥有正式身份的魔女才能解开魔法。一个名叫春风多莉美(千叶千惠巳配音)的少女偶然发现了魔女莉卡的身份,被迫成为见习魔女。春风必须经历艰苦的修炼并通过魔女考试才能获得正式资格。
随后,成熟稳重的藤原羽月(秋谷智子配音),精明强干又好动的妹尾爱子(松冈由贵配音),傲娇却善良的濑川音符(宍戸留美配音)和春风的妹妹泡泡(大谷育江配音)也相继成为见习魔女。随着时间的流逝,她们并不是为了通过魔女考试,而是要利用各自的魔法能力帮助人们得到幸福。