一次偶然中,一直梦想者能够成为魔女的少女春风Doremi(千叶千惠巳 配音)撞破了魔女莉卡的身份,无奈之下,莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼,通过魔女的考试才能够正式获得魔女资格。 在此之后,成熟稳重,性格文静的藤原羽月(秋谷智子 配音),精明强干活泼好动的妹尾爱子(松冈由贵 配音),傲娇跋扈但内心善良的濑川音符(宍戸留美 配音)春风的妹妹春风泡泡(大谷育江 配音)等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝,对于女孩们来说,通过魔女考试反而成为了次要目的,最重要的是,一定要利用各自的魔法能力让人们获得幸福。
这部电影告诉一个叫莉莉的女孩的故事。在她二十岁生日那天,祖母告诉她,她即将继承一项神秘的家族技艺。在继承仪式上,她出人意料地回到了18世纪的日本。在那里,她来到了一个受到恶意艺妓威胁的小村庄。因为爱上了村子里的一个年轻人,莉莉决定保护村子。