伊蕾娜读了《妮可的冒险谭》， 怀揣着成为魔女去旅行的梦想。 通过了考试，只要再拜其他魔女为师 就能独当一面，却被每一位魔女拒之门外。 终于，她决定拜神秘的「星尘魔女」为师。

造访魔法使之国的伊蕾娜， 刚一入境就被一个骑着扫帚猛冲过来的少女 迎面撞上，度过了凄惨的一天。 少女・沙耶恳求伊蕾娜 教她见习魔女考试的秘诀。

旅途中降落于一片美丽花田的伊蕾娜， 从那里的少女手中接过一束花。 重要的是花被认为美丽， 谁都可以，只求帮忙转交—— 带着这样不可思议的嘱托， 伊蕾娜前往附近的国度， 却不知为何被门卫拦下禁止入境。

伊蕾娜遇见了在瓶中收集幸福的少年・埃米尔。 他喜欢上了自家雇佣的女佣， 为了让她总是阴沉的脸庞绽放幸福， 打算把那个瓶子送给她。

抵达已灭亡之国的伊蕾娜， 在唯一幸免于难的王城中遇见了一位美丽女性。 她的真实身份是失去记忆的该国公主、魔女・米拉罗赛。 伊蕾娜将见证她与灭亡此国的巨大怪物之间的战斗。

伊蕾娜手执某本书， 回想起半年前造访的那个魔法使活跃的国度。 在街上突然被魔法学校的学生请求同行，被她拒绝。 一番激烈的追逐战后，等在那里的竟是师父・芙兰。

诚实之国——那是一个借由国王所持神奇之剑的力量， 而无法说谎的国度。 看似寻常，居民却静默寡言， 对弥漫着肃杀气氛的街市心生疑问的伊蕾娜， 着手调查说谎的法则。 在那里，她与一位魔女重逢。

《妮可的冒险谭》中所载，被墙壁分割、交恶的两个国家。 某日官吏向旅人妮可商量， 想夸耀墙壁这一侧有多么美好。 妮可遂在墙壁上开始雕刻赞美的文字。

以葡萄酒为特产的「这边的村子」， 为了对抗隔着道路竞争的「那边的村子」的卑鄙销售伎俩， 图谋拥立伊蕾娜。 起初并不情愿的伊蕾娜，在被众人簇拥之中， 竟燃起了斗志。

在满是人偶的国度，伊蕾娜偶遇了 正在就开膛手事件进行走访调查的魔法统括协会魔女。 本无意插手的伊蕾娜， 竟成了下一个受害者。

囊中羞涩的伊蕾娜，被赚钱的甜言蜜语诱惑， 去见了「薰衣魔女」艾斯特尔。 她为了改变挚友不幸的结局， 正试图用魔法回到过去。 两人在十年前的街市中， 奔走试图阻止成为悲剧开端的事件。

一同休假外出旅行的芙兰与席拉。 芙兰回想起师父说想再收一个徒弟的那天， 以及和形同水火的席拉一起度过的徒弟时代。 那是来自魔法统括协会的一份高额报酬委托……。

造访库诺兹街的伊蕾娜， 听闻厌恶魔法使的强盗集团「古董堂」复活的消息而隐藏了身份。 另一方面，沙耶在运送神秘小箱的工作途中与妹妹重逢。 就在此时，伊蕾娜和沙耶的身体发生了异变……？

穿过写着「实现你愿望之国」的大门， 伊蕾娜在熟悉的城堡中遇见了戴着眼镜的另一个自己。 那里存在着好几个性格不同的伊蕾娜。 伊蕾娜的愿望究竟是什么？