满师后的伊蕾娜得到家人的认可，开始周游列国。身为旅人的她，在漫长的旅途中，总会与形形色色的人们邂逅，接触他们的日常生活，又或是被卷入某些事件。魔女日复一日的旅程，编织出相逢与离别的故事。
创作和出版.作者白石定规在20岁时向GA文库的新人奖投稿，那份投稿作品也是以伊蕾娜为主角；但未能获奖。在有感自己不是职业作家的料子而放弃之前，他自费出版了《魔女之旅》，「在最后完成这本塞满自己想写的、自己想做的作品」。该作以连作短篇集的形式撰写，一方面是因为他觉得这样比较容易让人拿上手，阅读起来