伊蕾娜是一个迷恋《妮可的毛线谭》的白发小女孩，她渴望像书中的魔女妮可那样周游世界。尽管她的父母对此心存担忧，但他们约定等伊蕾娜成为魔女后再开始旅行。伊蕾娜决心实现梦想，她为此废寝忘食地学习，最终在14岁时成为了“见习魔女”。然而，她却遭到全国魔女的排斥，无法找到师傅学习魔法。得知森林里出现了一位可疑的魔女后，她将最后的希望寄托在了这位魔女身上。
在森林里，伊蕾娜遇到了名为星屑魔女的魔女。然而，这位老师并不像期待的那样教授魔法，而是让伊蕾娜做日常琐事，甚至按摩她。一个月后，她被要求参加一场与老师的战斗考试。在激烈的魔法战中，伊蕾娜未能发挥特殊能力，最终被老师打败。伊蕾娜流下眼泪，原来老师之所以这么做，是为了教训她过于自负。经过这次决斗，师徒之间的关系更加亲密，伊蕾娜也开始了真正的魔女修行。
一年后，伊蕾娜在一场战斗中战胜了老师，成为了一名魔女。得到“灰之魔女”的称号后，她终于踏上了旅行的征程。经过母亲的约定后，伊蕾娜开始了她的冒险旅程。
