《魔女之旅》讲述了伊蕾娜在成为魔女后踏上旅途，遇见了各种种族与国家，逐渐成为知名魔女的故事。
她来自一个基本只有女性的国家，据说魔女旅人能去一般人无法进入的国家，刚好她想出去旅行，所以就打包好行李去旅行了。第一站就是魔法国家铁之国度，和该国的公主变成朋友后，顺利地以王室成员身份在铁之国度进行为期一年的旅行。
后来，她因为某些原因离开了铁之国度，接下来去了古城、边境之村、被遗忘的古城、兽魔人的森林、微光之城、大雪原、战争之地等地方。在这些地方，她都遇见了形形色色的人，发生了一些故事。
总的来说，《魔女之旅》是一部非常有趣的动漫。
改编自白石定规原作的同名轻小说，讲述了虽然年纪轻轻，但已经成为魔法使的最高阶的“魔女”的才女伊蕾娜，作为旅人在全世界自由旅行的故事。
