某一夜、一位少女来到地球，她就是蒂亚拉。为了寻找夺取了魔法世界─Guardian World─的魔法之力来源的"约尔德王座"而逃亡至此的她过去的恋人─华月。但是见到华月时他身边却伴着她过去的情敌蕾娜。为了守护故乡而战的蒂亚拉、为了保卫恋人而战的蕾娜，两人之间激烈的魔法战斗开幕了......

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

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