这是一个魔女与人类共存的世界，为保证魔女身份不被揭穿，被人类发现真实身份的魔女会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能解开魔法。一次偶然中，一直梦想能够成为魔女的Doremi识破了魔女莉卡的身份，无奈之下，莉卡将春风收为见习魔女。春风须经历漫长而艰苦的修炼，通过魔女考试才能获得魔女资格。 [2] 

故事舞台发生在架空的城市──日本美空市美空町，除此之外还有魔女世界和魔法堂等。顺带一提，虽然香港和台湾的小魔女DoReMi相关产品（漫画、精品等）仍然遵照下述译名，但动画部分，无线电视播放的版本一律称为《小魔女DoReMi》，并不作任何区分，东森幼幼台方面则是以第几部来区分。