某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
故事承接《鬼灭之刃 柱训练篇》。
迷宫都市勒温。这个小镇聚集了许多冒险者，那里有一个怪物出没的迷宫。失去生命又转世的主角在迷宫中醒来。怎么看都像只小猫啊！ ？然而它的真实身份却是灾难级S级怪物‘巨兽’的幼年形态！他遇见了初出茅庐的D级冒险者阿莉亚。阿丽亚误认为他是一只小猫，把他带回家，在那里他受了重伤，治疗了他，并把他当作宠物，给他起名叫“小玉”。小玉被他的善良所感动，发誓要成为一名骑士来保护阿莉亚。小玉利用她的 S 级力量与阿莉亚一起在迷宫中冒险。你作为骑士（宠物）的日子从你遇到独特的朋友并且有时被宠爱开始！
市立见泷原中学，又迎来平静祥和的一天。就读于二年级的女孩鹿目圆（悠木碧 配音）和朋友美树沙耶加（喜多村英梨 配音）、志筑仁美（新谷良子 配音）尽情讨论恋爱的话题，享受少女的快乐青春。这时班上转来了名叫晓美焰（斋藤千和 配音）的新生，这个带着些许神秘气质的女孩让小圆颇感疑惑。与沙耶加下学回家路上，小圆听到呼救声，声音来自一只浑身伤痕累累的未知生物，而追杀它的正是晓美焰。危急时刻，她们得到同为见泷原中学学生的魔法少女巴麻美（水桥香织 配音）的帮助，进而得知那只名叫丘比的生物有能够帮助人变成魔法少女的能力。少女们无意间开启了通往另一个世界的大门……
