某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特?伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
在一个魔法消失后的时代，公主阿莱蒂（桑岛法子 配音）独自居住在高高的城堡塔楼里，等待来迎娶她的骑士。而国王为了从众多人选中选出驸马，提出只要谁能将魔法师的宝贝带回来，谁就可以取公主做新娘。时光荏苒，公主每天以书本来消磨时间。一晚，一位勇士偷偷溜进了公主的闺房，向公主示爱 ，可被公主回绝了。打发走了拜访者，一个小魔女从暗道里走了出来，告诉公主魔法失效的根源，自己也丧失了法力，再也无法变回原样。第二天清晨，一个拥有法力的魔法师（小山刚志 配音）乘坐着飞艇造访城堡，迎娶公主。魔法师用自己的魔法威逼国王交出公主。其实，昨晚公主在与小魔女的交谈中已经醒悟了，意识到不能再消极地等待下去了，应该主动追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……
故事描绘了20XX年，突如其来的“通往异世界的门”在东京银座出现，从中涌出来了大量怪物和军队。而陆上自卫队在击退它们的同时，还赶赴了门另一边的“特区”。于是，担任了第叁侦察队指挥的二等陆卫的宅男伊丹耀司，与帮助被巨大炎龙袭击的村民们时，与精灵、魔导师和亚神等异世界的美少女们之间产生了奇妙的交流.
