人物列表
芙兰(フラン，Fran，声：花泽香菜)
伊蕾娜的老师。席拉的师姐，魔女名“星尘魔女(星屑の魔女)”。不擅长早起和烹饪(容易弄得焦黑)。喜欢蝴蝶。在和平国洛贝塔，接受伊蕾娜父母的委托，收了被其他魔女拒绝的伊蕾娜为徒弟。伊蕾娜满师后在王立瑟雷斯特利亚的魔法学校担任教师。和妮可一样是孤儿，自幼便对故乡国家森林深处的维埃拉的习俗抱有疑问，13岁时因擅自调查该习俗而被封口并作为祭品献祭，同时因彗星的魔力影响意外穿越到22年后的未来并遇到了正在探索维埃拉废墟的伊蕾娜，期间拜伊蕾娜为师学习魔法，其后再次透过彗星的魔力回到过去。
回到过去后，伊蕾娜母亲因偷走国家机密文件并将文件公诸于世，使当地居民因得知习俗的真正含义，对差点杀死芙兰而感到后悔。之后，为逃离故乡而跟随伊蕾娜母亲开始旅行，并成为她的徒弟。该事迹以魔女见习生“风兰”为名被记载于《妮可历险记》中。当伊蕾娜跟13岁的自己道别后，出现在她面前，其后两人一起踏上了通往王立瑟雷斯特利亚的路程。过去向伊蕾娜学习魔法时称其为“老师”;称伊蕾娜母亲为“师傅”。
正式成为魔女后，在旅行时曾以自己为主角编写小说，但对内容感到害羞而把原稿封印在旅行包底部，之后因忘记原稿一事并错误地把旅行包卖掉，该事迹被本人视为黑历史。那部小说原稿后来作为《妮可历险记》的续集《芙兰历险记》出版，但本人至今还不知道此事。
艾丝黛儿(エステル，声：内山夕实)
魔女名“薰衣魔女(薫衣の魔女)”，居住于时钟乡罗斯特洛夫的优秀魔女，也是个与伊蕾娜平分秋色的天才少女。过去因为挚友瑟琳娜的不幸遭遇被迫处决对方，开始研究回到过去的时间魔法，为了挽救兼扭转好友的命运，聘雇伊蕾娜结伴返回瑟琳娜的双亲遭抢匪杀害前的时间点，却意外得知瑟琳娜正是多年前杀人案的真凶，以自己和瑟琳娜的记忆为代价再度处决了好友。
席拉(シーラ，Sheila，声：日笠阳子)
芙兰的师妹，沙耶和美奈的老师，魔女名“暗夜魔女(夜闇の魔女)”。魔法统合协会的优秀代理人，常执行追捕危险人物的工作。粗鲁行为胜过男人的言行引人注目。重度吸烟者，擅长烹饪。经常会对自己的扫帚进行改造，其扫帚的外观较华丽且高调。自幼从事小偷的工作，以自学的魔法盗取别人的钱包。某次因盗取伊蕾娜母亲的钱包而反被对方捉到，从对方口中得知魔女的存在后，决定成为魔女以改善自身的生活状况。由于伊蕾娜母亲满意她的烹饪手艺，所以愿意收席拉为徒弟。她和芙兰、伊蕾娜母亲的事迹以魔女见习生“席莲”为名被记载于《妮可历险记》中。
因从沙耶那里听说了伊蕾娜的事，第一次见面的时候看到了与沙耶同款的吊坠和灰色的头发，就知道了她的身份。后来也确认伊蕾娜就是芙兰的徒弟。
沙耶(サヤ，Saya，声：黑泽朋世)
出身自东国，魔法统合协会的魔女，魔女名“炭之魔女(炭の魔女)”生日为3月8日，起初为了成为魔女见习生而与妹妹一同前往魔法师之国，其后妹妹通过试验而先行回乡，而沙耶则留在魔法师之国准备下次的试验，期间于魔法师之国的旅馆内工作。在遇到旅行中的伊蕾娜后向她请教，最终凭借自己的不懈努力，成功当上魔女见习生。之后师从席拉，并获得认可成为魔女，也加入了魔法统合协会工作。
在被伊蕾娜所帮助后，对伊蕾娜近乎病态的痴迷。
伊蕾娜(イレイナ，Elaina，声：本渡枫)
本作主角，出生自“和平国罗贝塔”的天才魔女，魔女名“灰之魔女(灰の魔女)”。生日为10月17日，小说开始时18岁。喜欢金钱、美食(特别是面包)和书籍，其部分性格某程度上是遗传自其母亲。旅行途中会工作或接受委托赚取金钱，有时甚至会以诈骗手段赚钱，如假扮占卜师、贩卖假货或不合法的魔法物品等。
对猫过敏，遇到猫便会不断打喷嚏，眼睛痕痒且流泪。从小便喜欢阅读小说《妮可历险记》而憧憬着魔女妮可，希望能成为魔女并展开旅程。本人起初不知道自己母亲正是魔女妮可，芙兰曾打算给予她提示，但她拒绝并表示如果知道了妮可的身份，自己可能会丧失旅行的理由。
14岁时以不费吹灰之力通过试验而成为魔女见习生，但故乡的魔女们因妒忌或畏惧伊蕾娜的天赋而一直拒收其为徒，在得知“星尘魔女”芙兰的传闻后向其拜师学艺;于15岁时因满师而成为魔女，其后得到父母的认可而展开周游列国的旅程。在跟芙兰修行时曾开发出能让物品说话的药物与魔法，及将物品暂时变成人类姿态的魔法。
艾姆妮西亚(アムネシア，Amnesia，声：小原好美)
生日为5月25日，每夜睡着就会失去记忆的迷之少女，正在旅行前往“信仰之都伊斯特”。在遇见伊蕾娜后就一起旅行了。虽然披着斗篷，但不会使用魔法，反而剑术超强。腰里佩带着佩刀，正统骑士团的成员，也是妹妹的下属。
被“蔷薇魔女”爱蜜莉亚诬陷为杀人犯，因而遭到故乡“信仰之都伊斯特”驱逐，被下达忘却诅咒(每天只有当天的记忆，睡着便会失忆)。故依赖写日记来知道自己的身份及过去的经历(但没有离开故乡前的记载)，直至同伊蕾娜回故乡后，被人下达处刑。后来在伊蕾娜和艾维莉亚的帮助下，逼出真凶及找出真相，无罪释放。由于过去一直被同乡的人歧视她不懂魔法，即使以强大的剑术加入骑士团，人们也无动于衷，所以最终要求以保留自己及妹妹、伊蕾娜三人对故乡的记忆为补偿，走出国门，和艾维莉亚一起踏上旅程及寻找新的安身之所。
艾维莉亚(アヴィリア，Avilia，声：冈咲美保)
生日为5月26日，维护“信仰之都伊斯特”的治安，正统骑士团的干部。艾姆妮西亚的妹妹。与姐姐艾姆妮西亚不同，她拥有优秀的魔法。后来和姐姐一起走出了国门，一起旅行。用“是”这样的特征性的语调说话。