“请别在意。我是旅行者，得继续旅行才行。”某个地方有个正在旅行的魔女，她的名字是伊蕾娜。身为旅行者，在很长很长的旅途中，她与形形色色的国家与人们邂逅。只允许魔法师入境的国家、最喜欢肌肉的壮汉、在死亡深渊等待恋人归来的青年、独自留守国家早已灭亡的公主，和莫名其妙、滑稽可笑的人们相遇，接触某人美丽的日常生活，魔女日复一日编制出相逢与离别的故事。
伊蕾娜努力地通过了魔法考试，她可以成为魔女环游世界，就像她最喜欢的书中的魔女一样。 但是，在她成为正式魔女之前，她需要找到一个魔女，将她收为学徒。
伊蕾娜来到魔法使之国，希望因为自己的魔女身份而受到良好的待遇，但她却在遇到新手沙耶后改变了方向。
在一个国家的郊外，伊蕾娜遇到了一片美丽的花田，却有着一个黑暗的秘密。在另一个国家，她遇到了一个用瓶子收集幸福的男孩。
当伊蕾娜来到以后废墟中的国家时，在唯一没被毁灭的王室城堡里，她遇到了一个美丽的女人。 她的真实身份是米拉罗丝，一个失去记忆的魔女和这个国家的女王。 她和毁灭自己国家的巨兽陷入了一场战斗。
伊蕾娜半年前曾拿着一本书来过。 这让她想起了一个魔女活跃的国家。 在城市里，伊蕾娜突然被要求陪一个魔法学校的学生，她拒绝了。 经过一场激烈的追逐，等待她的是她的老师。
伊蕾娜拜访了 "诚实之国"，发现这里的市民不寻常地安静，完全不像她想象中的老实人。
一个关于两个竞争之地，人与人之间的故事。 这是《妮可的冒险谭》中描述的被一墙之隔的两个国家之间关系不睦的故事。 有一天，一个官员让旅行者妮可夸耀这边的墙有多精彩。 官员开始在墙上凿表扬信。 「踩葡萄的少女」 这边有一个专门生产葡萄美酒的村子，为了打击对面一个村子的无耻销售行为，策划了一个计划，希望得到伊蕾娜的支持。 但她一开始是不愿意的，但她的斗志在被一个个带着走的过程中被点燃了。
伊蕾娜来到一个满是玩偶的小镇，无意中听到一个叫希拉的魔女在调查一个叫「杀人魔」的罪犯的一系列袭击事件。
缺钱的伊蕾娜遇见了薰衣魔女埃斯特。她正试图用魔法回到过去改变好友的不幸结局，两人努力阻止十年前城市发生的悲剧事件。
弗兰和希拉回顾了他们的第一次冒险，以及他们第一次见面后的关系如何改变
当伊蕾娜在拜访《妮可的冒险谭》中的一个国家时，再次遇上了沙耶。沙耶在这里为了魔法统筹协会工作。
伊蕾娜穿过写着「实现梦想之地」的大门。在熟悉的城堡里，她遇到了另一个戴着眼镜的自己。城堡里有很多不同的伊蕾娜。伊蕾娜的愿望到底是什么？
