冈咲美保

对万物都充满了好奇心的箕作沙沙芽（高桥花林 配音）、对美食充满了热爱的西尾未来（冈咲美保 配音）、拥有超高智商的天才少女雪野日阳（大野柚布子 配音）、性格大大咧咧对什么都不怎么在意的具志坚修普（岛袋美由利 配音），这些女孩们隶属于一个名叫“音乐少女”的偶像团体之中。

身为音乐少女的制作人，池桥大辉（平川大辅 配音）虽然每天都在非常认真的工作，但音乐少女的人气却始终低迷，公司持续赤子。最终，大辉做出了一个重要的决定，那就是吸纳新成员入团，就这样，试镜工作开始了，一位名叫山田木花子（深川芹亚 配音）的女孩也出现在了众人的视野之中。

成长于和平国罗贝塔的伊蕾娜十分喜爱短篇小说集《妮可冒险记》，更被书中主角魔女妮可所吸引，于是立志长大后要成为魔女，像妮可一样出去周游列国。后来，伊蕾娜以十四岁之龄通过了魔术测验，但没有魔女愿意收她为徒，直至遇见“星尘魔女”芙兰才得以成为学徒。修行过后，芙兰赐予了伊蕾娜“灰之魔女”的称号，并离开了罗贝塔。

满师后的伊蕾娜得到家人的认可，开始周游列国。身为旅人的她，在漫长的旅途中，总会与形形色色的人们邂逅，接触他们的日常生活，又或是被卷入某些事件。魔女日复一日的旅程，编织出相逢与离别的故事。

赛维尔是威尼亚斯王国王立魔法学校的学生，没有入学之前的记忆。他在学校的成绩很差，处于退学的危机。阿尔巴斯校长因此命令赛维尔进行一次“特别实习”，完成后他就可以顺利毕业。实习中他需到反魔女势力强大的大陆南部，到达那里一条由魔女建立的村落，在该村落做出实绩，写成报告，并获得认可。那条旅落是为了让当地人认识魔女，从而减低对魔女的戒心而成立的。前往村落的一行人除了赛维尔外，还有负责带领学生的“黎明之魔女”萝·库里斯塔斯、学校中首屈一指的高材生霍维特，还有学校中唯一一名堕兽人库德。