主角春风DoReMi还是个八岁的小学三年级女生。个性胡里胡涂的DoReMi家中除了双亲之外还有一个妹妹。妹妹春风泡泡虽然才读幼儿园,但是人小鬼大的性格却叫DoReMi吃不消。DoReMi有一个愿望,她希望自己变成一个魔女,好有勇气向喜欢的学长告白。 有一天,DoReMi发现了一间叫魔法堂的商店,破旧的魔法堂让DoReMi直觉地认为有魔女住在里头。一个非常意外的情况下,DoReMi看穿了店老板魔女莉卡的真面目,使得魔女莉卡变成了一只魔女青蛙。为了变回原本的样子,魔女莉卡要求DoReMi成为魔女见习生接受从第九级到第一级的魔女进阶考试,修行成为真正的魔女。