小魔女DoReMi ：自称为“世界上最不幸的美少女”的春风Doremi，一直相信这世界上有魔女，并希望自己成为魔女后可以向喜欢的人（当时是五十岚学长）表白。
有一天放学时，春风Doremi经过一间名叫“卷旗山莉卡魔法堂”的店铺。Doremi成为魔女见习生，并在魔女9级考试中合格（虽然第一次并未成功，还成为大笑话），成为正式魔女，也获得了精灵陪伴。期间，初贵、爱子（第3话）、与Doremi的妹妹泡泡，因为先后知道Doremi是魔女见习生，为了不让Doremi也变成魔女青蛙，因此先后也成为魔女见习生。为了赚取使用魔力所需的魔法珠，只好在魔法堂帮忙。期间也慢慢的参加升级试。
后来，她们三人发现遗留人间的邪恶卡（当时由魔女保管，但是由某位邪恶的魔法师所偷走，因此遗落人间），此物会附在一些物品上，使其主人遇到灾祸。魔女界女王命Doremi三人为“圣洁使者”，并利用“圣洁电脑”。内含迪加大叔(一位魔法使，负责管理卡片）来侦查和去除遗留人间的邪恶卡。