魔女の旅々
イレイナは、約半年前から国内では誰一人嘘を付けなくなるという正直者の国になっている国を訪れる。喋れば口から本当に思っていることが出てしまって殴り合いの喧嘩に発展し、文章を書けば真実しか書けず商売にならない。そんな国に雇われていた流砂の魔女ことエイへミア(声 - 佐藤利奈)の依頼を受けたサヤと再会したイレイナは、エイヘミアから過去に若き国王(声 - 小西克幸)の願いにより、自分の声と引き換えに嘘が付けなくなる魔法が国にかかる剣を作ったと聞かされる。依頼はその剣の破壊であり、イレイナはサヤやエイへミアと協力して魔法の制約の穴をついて城に侵入し、媒介となる剣を破壊する。こうして、国は正常化するのであった。
海辺の街の海岸にいた人魚の女性。金色の髪を後ろで一つにまとめている。海の雷鳴(クラゲ)に刺され海面へ浮上した際キースと出会い、話しているうちに恋心を抱くようになった。次の日も会いたいというキースの言葉を拒んだが、それは互いが棲んでいる世界が違うため恋心が叶わないと悟ったため。しかしそれでも諦められずにいたときにイレイナと出会った。イレイナから自分の尾びれを人間の足に変化させる魔法を教えてもらったことにより地上でも活動できるようになった。その後イレイナとフランの計らいによりキースと再会、共に旅をするようになる。
城下街フリージアで働く新聞記者。大怪盗を捕まえるために雇われたと書かれたイレイナへしつこく取材を申し込む。その正体は怪盗アネモネ本人で、義賊のようなことをしていた。城に囚われた際にプルメリア王女と仲良くなり、その後伝書鳩で文通する仲になる。
王立セレステリアでは、魔法を身につけた多くの魔法使いが色々な手段で民を喜ばせていた。街には魔法学校があり、イレイナは物珍しさにそこを訪れるが、許可が無い者は中に入れられないと追い出されてしまう。ところが、まもなく魔法学校の生徒たちから捕まってくれと追いかけられる。逃げ切ったイレイナは、それが今は魔法学校の先生を務めていたフランによるものだと知る。イレイナはフランに誘われて生徒たちを教える立場に加わるが、このまま先生を務めてみてはという誘いは断り、旅を続けることを決める。旅立ちの日、待ち合わせていたフランが来ないことに少し寂しさを感じながら去ろうとするイレイナの前に生徒たちとフランが現れ、空からの花びらでイレイナの旅路を祝福するのだった。
声 - 本渡楓
本作の主人公。年齢は大体18歳前後。平和国ロベッタ史上最年少の15歳という若さで魔法使い最高位「魔女」となった天才少女で、髪の色から『灰の魔女』という魔女名(二つ名)を持つ。誕生日は10月17日。灰色の長い髪を持ち、魔女として活動している間は黒いローブと三角帽子、魔女の証である「星を模ったブローチ」を胸元に身に着けている。自他ともに認める美少女であり、自分の容姿に絶対の自信を誇っていることをモノローグで明言しているが、背は低く胸の方は控えめであり、旅先に赴くたびにそのことを「ちんちくりん」「貧相な身体」「胸は小さいが顔は可愛い」などと指摘されては不機嫌になるという展開はお約束となっている。また、旅の状況に応じて服装を変えたり、魔法で動物や別人に変身することもある。きのこが苦手。
幼い頃に読んだ「ニケの冒険譚」に登場する主人公ニケに憧れ、旅をする魔女を志す。その後、故郷の平和国ロベッタで魔術試験に合格し、ロベッタの近くの森で暮らしていた星屑の魔女フランの下で修業した後に旅を始める 。「ニケの冒険譚」の作者については薄々気づいているが、考えないようにしている。
他の旅人や商人などからの評判を聞いて訪れる国を決めたり、初めて見た列車に「面白そう」という理由で乗ろうとしたり 、好奇心が非常に強いが、そのために軽率な行動を取りトラブルに巻き込まれる事が多々ある。
声 - 花澤香菜
イレイナに魔法を伝授した師匠で、魔女名(二つ名)は『星屑の魔女』。イレイナが尊敬している魔女であり、旅の途中でたびたび話題に上がる。現在は王立セレステリアの魔法学校で先生をしている。九巻、十巻では王立セレステリアまでの道のりをイレイナと共に旅をしていた。
早起きが苦手。蝶が好きで、イレイナが初めて出会った時も蝶と戯れていた。昔からずっと料理が苦手で、黒焦げにしてしまう。
実はイレイナの母・ヴィクトリカの1番弟子であり、シーラとは姉妹弟子の仲。「ニケの冒険譚」に登場する「魔女見習いのフーラ」は彼女がモデルである。
13歳の頃に故郷の国である深い森のビエラで行われていた習慣に疑問を持ったために、口封じとして生贄にされ殺されそうになったが、何故かその際未来へタイムトラベルし、旅をしていたイレイナと出会って魔法を習得した。元の時間軸に戻った後は旅の魔女の手で住人が習慣の本当の意味を知ったことによりフランが殺されることがなくなる。