这是一个魔女与人类共存的世界，为了保证魔女的身份不被揭穿，被人类发现了真实身份的魔女都会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能够解开魔法。一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。　　在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。

曾经，一场可怕而又残酷的战争使整个大陆满目疮痍生灵涂炭，这场战争亦使“恶魔契约”成为了禁忌的代名词，从此成为历史，被封印在了滚滚的时间洪流之中。一晃眼多年过去，人们终于迎来了和平年代，瑟希莉（藤村步 配音）作为旧日贵族，如今的自卫骑士团少女，守护着父亲留给她的古剑，寻找着将其再度锻造的契机。　　某日，瑟希莉在一场意外之中发现拥有强大魔力的“恶魔契约”重现世间，与此同时，一位名叫路克（冈本信彦 配音）的男子，则用他神秘的佩剑，轻易破解了这强大的力量，巧合的是，路克正在经营一间锻造店。想要锻造宝剑的少女，遇见了经营着锻造店的少年，当两人相遇，命运的车轮开始了转动。