2020年。人类从平流层下降，被怪异的生命体·怪异所威胁。为了讨伐怪异而组织起来的是怪伐军。那个将脑内的视觉系统具体化，拥有“超脑力”的人的集团。完成入伍的Yite和kazane，被卷入无法抗拒的命运和世界的真相。
故事发生在一座名为欧拉丽的繁华都市之中，这座城市的地下有着极其庞大复杂的迷宫，人们称之为“地下城”。某日，少年贝尔（松冈祯丞 配音）遇见了名为赫斯缇雅（水濑祈 配音）的少女，一直想要成为冒险者的少年同一直在寻找眷属的少女，两人一拍即合，结伴展开了精彩绝伦的冒险。贝尔一直相信，在地下城中，他将会邂逅自己命中注定的女主角，于是，这一天，在生死存亡之际，一位名叫艾斯（大西沙织 配音）的冒险者出现在了他的面前，着戏剧性的一刻让贝尔立刻就坠入了爱河。除了贝尔等人，同样活跃在冒险前线的还有拥有超高智商的少女莉莉露卡（内田真礼 配音）、铁匠韦尔夫（细谷佳正 配音）和剑客大和命（赤崎千夏 配音）等人。
在现代日本生活的“本须丽乃”，在决定就职于自己所心愿的图书馆的那天去世了。想去读更多的书，抱着这样的念想的她，意识到的时候，已经拥有了异世界幼女清醒的身体并恢复了意识。故事的舞台是由拥有魔法力量的贵族们所统治的中世纪异世界的都市，在严格的身份制度中，拥有现代日本知识的少女麦茵，为了得到书而奋斗。
