电影的故事讲述了一个叫作风香的小女孩，她是一个在魔法学校里成绩最差的落第魔女，因为她总是在施法时出错，导致各种意外和麻烦。有一天，她被指派去执行一个重要的任务，就是去寻找一位失踪的黑暗魔女，并阻止她的邪恶计划。风香和她的好友们一起踏上了这场充满危险和挑战的旅程，途中遇到了各种神奇的生物和事件，也发现了自己和黑暗魔女之间的惊人秘密。