21世纪。人类终于实现了与其他智慧生命体的接触。但，这一相遇却并非幸福之物。 从地冥界侵入的怪物，将大多数现代兵器无效化，人类的命运如同风中残烛。 但在同样为地冥界所苦的精灵环境条约机构的协助下，人类获得了起死回生的一着棋。那就是魔法少女。 获得强大魔力的少女，即使在身心多处负伤的同时，仍然将人类引导向胜利，并终于使大战结束。 但，这只不过是新的战争的开端而已。国际犯罪、无差别恐怖袭击、内战、纷争……。 魔法少女的战斗没有结束——
为了书可以去做巫女！ 「比起一日三餐更喜欢书」的女大学生·本须丽乃转生成为士兵的女儿·梅茵的那个世界中，并没有书。 平民的识字率低下，羊皮纸做出来的书十分昂贵，是贵族老爷专属的东西。 于是梅茵做了一个决定。 “没有书的话，自己做出来不就行了” 在历经了各种失败之后，梅茵遇到了商人班诺，为了成为见习商人而完成了植物做的纸，但此时梅茵的身体却遭到「身蚀的发热」所侵蚀。 在贵族拥有魔力的这个世界中，偶尔会有带着魔力出生的平民。那即是「身蚀」。若没有用来吸取持续增长的魔力的魔术具，就会不久于人世。 此时，在洗礼式上发现了神殿图书室的梅茵，向神殿长提出直接谈判，想要成为见习巫女。一番争论过后，梅茵终于成为奉纳魔力的青衣见习巫女。 但原本赋予贵族的「青衣」由平民出身的梅茵穿上，招致许多人的不快，梅茵的下一步前途多难。 尽是问题儿童的侍从，神殿的阶级社会……。 与丽乃时代、下町时代有所不同的神殿的常识摆在梅茵面前。梅茵能够尽情读书的日子究竟会不会到来！？ 还有，梅茵能否顺利制造出书！？
月岛星璃（久住小春 配音）是一个活泼可爱整天没心没肺的女孩，一次偶然中，星璃在救一只小乌龟的时候不慎从树上掉了下来，并被一个神秘而又英俊的男人给接住了，这个男人名叫日渡星司（陶山章央 配音），而星璃所救的小乌龟正是他的宠物。为了报答星璃，星司给了星璃一张演唱会的入场券，深深的被星司的温柔和帅气所吸引的星璃在演出当天来到了会场，却在误打误撞之中进入了后台，遇见了个性粗暴傲娇的风真宙人。 原来，星司和宙人正是当红偶像团体SHIPS的两名成员，而星璃也在机缘巧合之下许下了想要成为偶像的承诺。
