有个叫作威尼亚斯王国的国家，地处大陆中心，因位于交通要冲而欣欣向荣。
那是个近年来因为魔女而掀起内乱，最后决定与魔女携手共存的国家——换言之，是个与教会决裂的国家。
各国旅客频繁出入的这个国家，公然违抗了等同于统治这个世界的教会。
但是在威尼亚斯王国当中，并未发生屠杀神父的事件，只是下令禁止魔女狩猎，公开认可了魔女的存在。
接纳、宽容，因此带来了和平——这就是威尼亚斯王国的强大之处。
此后，威尼亚斯王国的魔女们，以稳当的方式向民众推广这种方便的力量，而国家也接连不断地发现新的技术，社会上弥漫着一股进步的朝气。
虽然教会对威尼亚斯王国发出严厉批判，却并未采取实际的攻击行动。
那是因为，那里有着大量以国家为后盾的魔女。那是一种未知的恐怖。
那些人究竟拥有何等力量？仅仅一人便拥有令人胆寒的力量了，当他们团结在一起，成为一个国家时，究竟能为世人带来多少惊异？
目前为止，威尼亚斯王国相当安分。
但每个国家都暗自害怕，担心这头睡狮哪天心情不好。或者该说，世界各国都在害怕会不会有哪个国家跑去攻打威尼亚斯王国，导致身为交通要冲的威尼亚斯王国陷入战争状态。
有的国家表示——
这世上只有这么一个公然与魔女共存的国家。静观其变才是上策。
有的国家表示——
真是个令人作呕的邪恶巢窟。此时诸国应当倾全力歼灭这个国家。
有的国家表示——
威尼亚斯王国才是理想中的国家。希望能与他们结为同盟，得到魔法的教导。
「真是的——这些国家都只考虑到自己而已耶。」
阿尔巴斯忍不住开口抱怨，便朝着堆了大量信件的书桌趴了上去。
她是威尼亚斯王国的魔法师领袖——咏月之魔女。
在阳光下闪闪发光的金发，长度略短，而身上的打扮和语气都像是一位少年，但只要仔细观察就能发现她其实是个少女。
阿尔巴斯无力伸出的手，碰到了一卷羊皮纸，于是把它拖到眼前，看着上头的文字发出叹息。
「……今天也没有回信呀。」
阿尔巴斯手上这张纸，叫作「魔女信笺」。是一种能透过文章与远方的对象零时差沟通的珍贵道具。
阿尔巴斯持有其中一份「魔女信笺」，另一份则在出外调查魔法情报的零与那位佣兵的手上。
那两人已经好几天都没回信了。
「赶快读我的信啦……笨蛋。笨蛋笨蛋，笨——蛋！」
「别这样嘛，大小姐。有时也会遇上刚好在忙没办法回信的时候，你就耐着性子再等一等吧。」
在阿尔巴斯身后出声安慰的，是一个雪白的狼科堕兽人。
他名叫霍登，过去曾是阿尔巴斯的祖母「伟大的索雷娜」的仆从，在索雷娜已然身故的现在，他继续侍奉着阿尔巴斯。
「我现在就想要看到回信啦！什么嘛，就只有他们两个可以出去旅行，我却要待在桌子前面一直工作！那些信件不是邻近诸国发来的讨好谄媚，就是来自教会信众的威胁恐吓！弄得我也想出去旅行了啦！」
又开始了——霍登暗自腹诽，抬头望着天花板，就像在乞求天上的索雷娜能够出来责骂一下这位任性又没耐心的少主。
「你又在提这个了……要是大小姐跑去旅行，这个国家该怎么办？大小姐现在不就做得很好吗！不但培育了许多魔法师，而他们也没有闹出任何大麻烦。」
虽然他委婉地表达了这个国家需要你的意思，但是阿尔巴斯还是气呼呼地鼓着脸颊。
「这种事情不用你讲我也明白！所以我才会像这样坐在这里工作嘛！」
「是、是喔。抱歉……」
阿尔巴斯狠狠瞪了一眼垂着耳朵缩起身子的霍登，又再次趴在桌面上。她凝视着自己写在「魔女信笺」上的最后两行字，不由得皱起眉头。
要不要先回来这边一趟呢？
我好想早点见到你们喔。
「魔女信笺」被设计成轻轻吹口气，就能消除纸面文字的机制。一旦这边的文字不见了，另一边的文字也会跟着消失。
「……反正他们一定不会回来了。就连回封信都懒，一定是完全把我忘掉了……两个人开开心心地在旅行。」
阿尔巴斯怒从中来，吹掉了最后一段字。
才不会让你们看见我软弱的一面呢，我再也不会写什么要你们回来的事了。
就算那两个人都不在——
「就算只有我一个人，也可以把事情全都处理好……！」