成长于和平国罗贝塔的伊蕾娜十分喜爱短篇小说集《妮可冒险记》，更被书中主角魔女妮可所吸引，于是立志长大后要成为魔女，像妮可一样出去周游列国。后来，伊蕾娜以十四岁之龄通过了魔术测验，但没有魔女愿意收她为徒，直至遇见“星尘魔女”芙兰才得以成为学徒。修行过后，芙兰赐予了伊蕾娜“灰之魔女”的称号，并离开了罗贝塔。 满师后的伊蕾娜得到家人的认可，开始周游列国。身为旅人的她，在漫长的旅途中，总会与形形色色的人...