魔女小潔學會了魔女的所以技能，繼續在這個喜愛的城市為人們幫忙。

伊蕾娜

稱號：灰之魔女

年紀輕輕便成為最高階魔法師“魔女”的少女。對幼時閱讀的《妮可冒險記》懷抱憧憬，因而成為旅人。

芙蘭

稱號：星塵魔女

擔當伊蕾娜的師傅的魔女，也是魔法學園的教師。

掃帚

用魔法變成人類模樣的伊雷娜的掃帚。外表和主人一模一樣，性格卻完全相反。

艾絲黛兒

稱號：薰衣魔女

發明出追溯時間的魔法的才女。實力不亞於伊雷娜的魔女。

沙耶

稱號：炭之魔女

來自遙遠的東方之國的元氣少女。憧憬伊雷娜而成為旅行魔女。

一、傻妹伊蕾娜

單純可愛的憨憨，可能是她的旅途太順暢了，沒有遇到過挫折，造就了什麼也不思考，只要快樂就好的性格。

因為伊蕾娜年紀輕輕便成為最高階魔法師「魔女」的灰髮少女，所以被大家叫做屑魔女。

伊蕾娜15歲就已取得魔法使中的最高位「魔女」稱號的天才少女，其魔女名為「灰之魔女」。 她留著灰白長髮、披著黑色長袍、戴著魔女帽，胸口別有魔女之證的「星形胸飾」。

伊蕾娜沒和任何人在一起，她的結局是單身。

動畫《魔女之旅》最後伊蕾娜沒有和誰結婚。

結局裡講到沙耶在進行運送神秘小盒子的工作途中和妹妹再次相遇。然後這個時候，伊蕾娜和沙耶的身體突然發生了異變。伊蕾娜在穿越了一道上頭寫著“能為您實現心願的國家”之後，在過去曾經見過的城堡中遇見了戴著眼鏡的另一個自己。城堡內有好幾名個性迥異的伊蕾娜。

而主人公的伊蕾娜否認了自己看到愛情，變成了殺意的瞬間沒有辦法恢復旅途動力的一面，激怒了短髮的伊蕾娜，兩人用盡了魔力戰鬥，但也在交流中感悟到，無論哪一個自己，都是在旅途中積攢了回憶的真正的自己，接受了美妙的一些事物，也要承認負面情感的存在，所以旅行才有了意義。

《魔女之旅》伊蕾娜介紹：

故事主要的敘述者，15歲就已取得魔法使中的最高位魔女稱號的天才少女。其魔女名為灰之魔女。留著灰白長髮、披著黑色長袍、戴著魔女帽，胸口別有魔女之證的星形胸飾。受到某個故事的影響而持續著漫無目的的旅行。

非常的自戀，說話辛辣毒舌，但其實是個溫柔的老好人。無論是在自己還是他人的認知中都是美少女，受到男女歡迎。對貓過敏不喜歡吃菇類食物。最擅長做燉菜，麵包中最喜歡牛角麵包。吃到美味的食物時呆毛會動。