在东西分裂的伦敦所展开的，少女们的谍战动作剧！舞台是19世纪末，被巨大的墙壁东西分断的阿尔比恩王国的首都伦敦。在传统与礼仪的名门梅菲尔女王校，有5位少女在此就学。她们以女高中生为伪装，展开间谍活动。化装、谍报、潜入、驱车追逐……。少女们活用各自的能力，在影之世界来回飞奔。“我们是什么？”“间谍。是满口谎言的生物”

榛名优（小林裕介 配音）是刚刚搬到东京来生活的平凡少年，沉默寡言的他个性十分内向，唯有依靠手机来派遣心中的所思所想，所以在外人眼中，榛名优就是一个整天抱着手机的“低头族”。一次偶然之中，榛名优邂逅了名为秋月风夏（Lynn 配音）的少女，和自己不同，风夏竟然连手机都没有，这让榛名优感到十分不可思议。风夏是乐队“The fallen moon”的主唱，在她的邀请之下，榛名优加入了乐队成为了贝斯手，一段懵懂的感情在两人之间慢慢酝酿。与此同时，榛名优在网络上和自己曾经青梅竹马的玩伴冰无小雪（早见沙织 配音）重逢了，如今的小雪已经成为了在日本名声大噪的偶像歌手。

某一日，人类平静的生活因为一种名叫“兽”的生物的侵袭而彻底画上了句号。当最后的人类威廉（新井良平 配音）从沉睡之中醒来时，他发现，已经500年过去了，而威廉的身上，承载了人类延续的最后的希望。这个世界上能够和兽抗衡的，只有懂得如何使用圣剑的妖精，然而，这些妖精们将自己化为利剑，一旦能量耗尽就会面临死亡的悲惨结局。在命运齿轮的运转之下，威廉和妖精们相遇了。个性温柔体贴的珂朵莉（田所梓 配音）、沉默寡言我行我素的奈芙莲（上原明里 配音）、看上去懵懂无知其实高深莫测的艾瑟雅（Machico 配音）、率真直爽的菈恩托露可（荒浪和沙 配音），在她们的帮助之下，威廉能否夺回属于人类的领地呢？

在商业区附近的某条商店街角落，有栋挂着狗招牌的住商混合大楼，那间店就在那里的地下一楼。门上画了猫咪图案的餐馆──“猫咪西餐厅”。创业五十年以来，一直持续满足商业区上班族们的胃。虽然是西餐厅，但西餐以外的菜单也非常丰富，是间只有这点勉强称得上特征的普通餐厅。这么一间不起眼的小餐厅，在每周六都会对外公休，但是其实在这天都要迎接“异世界客人”的光顾：每到这天，店内的墙上就会出现一道门，这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙（！？），都会从“门内”光临！那些触动来客铃、无论出身还是种族都五花八门的访客们追求的，是极为稀奇又不可思议的美味料理。不对，那些都是商业区的人早已看惯并吃惯的料理。不过对“星期六的客人”＝“某个世界的人们”来说，全都是前所未闻的料理。“某个世界”的人们，将能端出特别极品料理的“猫餐厅”称作──“异世界食堂”。这个星期，来客铃的铃声也将再次响起！

教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错…高贵的魔女与温柔的兽人所带来的极上幻想剧。

因上帝的错误而死去的主角，在异世界开始了第二次生命。他拥有的是神赋予他的身体，以及即使在异世界也能使用的智能手机。在结识各种各样的人、结交重要朋友的过程中，主角最终得知了这个世界的秘密。继承古老文明的遗产，他轻松游历世界，同时与世界上随和的王者联手。

转学到远处高中的金泽伸明，由于在之前的学校经历过的某件事，而对于与同班同学亲密相处感到恐惧，封锁了自己的内心，但他以体育祭上的班级对抗接力赛为契机，开始和同学们变得融洽起来。此时，同班同学全员的手机收到了一封自称为“国王”之人所发送的邮件。同班同学们认为这只是单纯的恶作剧而并没当回事，但只有伸明知道此事的含义，并对于要面对即将开始的“死亡”游戏感到内心纠葛……