有個叫作威尼亞斯王國的國家，地處大陸中心，因位於交通要衝而欣欣向榮。
那是個近年來因為魔女而掀起內亂，最後決定與魔女攜手共存的國家——換言之，是個與教會決裂的國家。
各國旅客頻繁出入的這個國家，公然違抗了等同於統治這個世界的教會。
但是在威尼亞斯王國當中，並未發生屠殺神父的事件，只是下令禁止魔女狩獵，公開認可了魔女的存在。
接納、寬容，因此帶來了和平——這就是威尼亞斯王國的強大之處。
此後，威尼亞斯王國的魔女們，以穩當的方式向民眾推廣這種方便的力量，而國家也接連不斷地發現新的技術，社會上瀰漫著一股進步的朝氣。
雖然教會對威尼亞斯王國發出嚴厲批判，卻並未採取實際的攻擊行動。
那是因為，那裡有著大量以國家為後盾的魔女。那是一種未知的恐怖。
那些人究竟擁有何等力量？僅僅一人便擁有令人膽寒的力量了，當他們團結在一起，成為一個國家時，究竟能為世人帶來多少驚異？
目前為止，威尼亞斯王國相當安分。
但每個國家都暗自害怕，擔心這頭睡獅哪天心情不好。或者該說，世界各國都在害怕會不會有哪個國家跑去攻打威尼亞斯王國，導致身為交通要衝的威尼亞斯王國陷入戰爭狀態。
有的國家表示——
這世上只有這麼一個公然與魔女共存的國家。靜觀其變才是上策。
有的國家表示——
真是個令人作嘔的邪惡巢窟。此時諸國應當傾全力殲滅這個國家。
有的國家表示——
威尼亞斯王國才是理想中的國家。希望能與他們結為同盟，得到魔法的教導。
「真是的——這些國家都只考慮到自己而已耶。」
阿爾巴斯忍不住開口抱怨，便朝著堆了大量信件的書桌趴了上去。
她是威尼亞斯王國的魔法師領袖——詠月之魔女。
在陽光下閃閃發光的金髮，長度略短，而身上的打扮和語氣都像是一位少年，但只要仔細觀察就能發現她其實是個少女。
阿爾巴斯無力伸出的手，碰到了一卷羊皮紙，於是把它拖到眼前，看著上頭的文字發出嘆息。
「……今天也沒有回信呀。」
阿爾巴斯手上這張紙，叫作「魔女信箋」。是一種能透過文章與遠方的對象零時差溝通的珍貴道具。
阿爾巴斯持有其中一份「魔女信箋」，另一份則在出外調查魔法情報的零與那位傭兵的手上。
那兩人已經好幾天都沒回信了。
「趕快讀我的信啦……笨蛋。笨蛋笨蛋，笨——蛋！」
「別這樣嘛，大小姐。有時也會遇上剛好在忙沒辦法回信的時候，你就耐著性子再等一等吧。」
在阿爾巴斯身後出聲安慰的，是一個雪白的狼科墮獸人。
他名叫霍登，過去曾是阿爾巴斯的祖母「偉大的索雷娜」的僕從，在索雷娜已然身故的現在，他繼續侍奉著阿爾巴斯。
「我現在就想要看到回信啦！什麼嘛，就只有他們兩個可以出去旅行，我卻要待在桌子前面一直工作！那些信件不是鄰近諸國發來的討好諂媚，就是來自教會信眾的威脅恐嚇！弄得我也想出去旅行了啦！」
又開始了——霍登暗自腹誹，抬頭望著天花板，就像在乞求天上的索雷娜能夠出來責罵一下這位任性又沒耐心的少主。
「你又在提這個了……要是大小姐跑去旅行，這個國家該怎麼辦？大小姐現在不就做得很好嗎！不但培育了許多魔法師，而他們也沒有鬧出任何大麻煩。」
雖然他委婉地表達了這個國家需要你的意思，但是阿爾巴斯還是氣呼呼地鼓著臉頰。
「這種事情不用你講我也明白！所以我才會像這樣坐在這裡工作嘛！」
「是、是喔。抱歉……」
阿爾巴斯狠狠瞪了一眼垂著耳朵縮起身子的霍登，又再次趴在桌面上。她凝視著自己寫在「魔女信箋」上的最後兩行字，不由得皺起眉頭。
要不要先回來這邊一趟呢？
我好想早點見到你們喔。
「魔女信箋」被設計成輕輕吹口氣，就能消除紙面文字的機制。一旦這邊的文字不見了，另一邊的文字也會跟著消失。
「……反正他們一定不會回來了。就連回封信都懶，一定是完全把我忘掉了……兩個人開開心心地在旅行。」
阿爾巴斯怒從中來，吹掉了最後一段字。
才不會讓你們看見我軟弱的一面呢，我再也不會寫什麼要你們回來的事了。
就算那兩個人都不在——
「就算只有我一個人，也可以把事情全都處理好……！」