在属于魔女的世界中，有许许多多的魔法使。
和型月世界出入根源，掌控规则的魔法使不同，在魔女的世界中，魔法使是对掌控超凡力量也就魔法之人的统称。
而就能力而言，根据能力的强弱，魔法使的阶位分为魔道士，见习魔女，和站在最顶端的——魔女！
或许之所以会将高阶阶位以魔女命名，是这个世界的魔法和崩坏能一样更偏爱女性吧！
那么问题来了！？
“这位戴着一枚彰显魔女身份的胸针，披着一头灰色秀发，其美貌与才能散发的光芒，连太阳见了都会不由眯起眼睛的美女，究竟是谁呢！？”
“没错，就是我！有着比太阳的光芒还要耀眼的最美魔女——灰之魔女伊蕾雅！”
作为史上最天才，也是最年轻的魔女，伊蕾雅带着对《妮可的大冒险》旅行故事的憧憬，作为一名旅行者踏上了周游世界的旅途。
告别家乡，紧记母亲“力所不能及，赶紧撤”，“即便要发生不幸，也不要回头去挽救”，总之安全第一的教导。
伊蕾雅经历很长很长的旅途，期间她遇到了形形色色的国家，与形形色色的人邂逅，有只允许魔法师进入国家，最喜欢肌肉的壮汉，在死亡深渊 等待恋人归来的青年，独自留守国家早已灭亡的公主！
甚至在一个号称一个‘为你实现愿望的国家’里，在这个处于时空交汇的神奇地方，伊蕾雅遇见了许许多的自己。
比如嗨之魔女伊蕾雅，傻瓜伊蕾雅，自恋伊蕾雅，垫胸伊蕾雅，缺德伊蕾雅，中二伊蕾雅心怀幽深黑暗伊蕾雅…………
被这些各种性格突出的自己尊为主角伊蕾雅，在这个神奇的地方，伊蕾雅遇见了一个心怀愤怒与仇恨的自己！
那是在某个令她难以忘怀的旅途中经历过悲伤故事后，无法释怀，心怀仇恨的自己！
在和她进行了一场直到筋疲力尽的战斗，在瘫倒在场地的交流后，仇恨的自己放下了心中的仇恨，主角伊蕾雅面对这位仇恨的自己