这是一个魔女与人类共同生活的世界。为了隐藏魔女的真实身份，一旦被人类识破，魔女就会受到诅咒，变成魔女青蛙，只有另一位拥有正式魔女资格的人才能解除魔法。一次偶然的机会，梦想成为魔女的少女春风Doremi（千叶千惠巳 配音）发现了魔女莉卡的身份。为了保守秘密，莉卡只好收她为见习魔女。此后，春风Doremi必须接受漫长而艰苦的训练，并通过一系列魔女考试，才能正式成为魔女。
随着故事发展，成熟稳重、文静内敛的藤原羽月（秋谷智子 配音），精明能干、活泼好动的妹尾爱子（松冈由贵 配音），以及性格傲娇、看似跋扈却心地善良的濑川音符（宍戸留美 配音），还有春风Doremi的妹妹春风泡泡（大谷育江 配音），也因为得知她的魔女身份而先后成为见习魔女。对女孩们而言，随着相处和成长，通过魔女考试逐渐不再是最重要的目标，她们更希望运用自己的魔法，为身边的人带来幸福。
