一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。 在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。
这是米斯塔希亚的神秘世界，各种各样的“人类”、“神”和“恶魔”混合在一起。巴哈穆特的复活使世界免于崩溃，10年后，新的“人之王”袭击了“上帝圣殿”，占领了“魔鬼王国”。从毁灭的边缘复兴和进一步发展给“人民”带来了财富。
平泽白子（小林樱饰演）是一个在酒店咖啡店工作的普通女孩。一次偶然的机会，她在了望台上遇到了一个神秘的男人。在那一天，就好像他们在某种魔法下一样，他们产生了巨大的吸引力。两人接吻，这个甚至知道自己名字的男人夺走了平泽的心。
