统一历1923年6月。金发碧眼的幼女，谭雅·提古雷查夫，正作为部队勤务的一环而在北方军管区诺登战区第三巡逻线进行帝国军士官学校最终课程的研修。作为航空魔导师向着光辉履历踏出第一步的研修，平安无事地结束——本该如此。　　但事态却向着超出预料的方向转变。以协约联合的越境侵犯为契机，帝国与协约联合进入战争状态。随着转移至战时体制，谭雅被交付了观测任务，但协约联合军发动奇袭，谭雅陷入不得不与敌军魔导师中队单独交战的事态。敌众我寡，就连在我军抵达之前牵制敌军都无法做到，但逃跑的话则难免敌前逃亡的死罪，她面临这种绝望的状况。为了无论如何存活下去，并在面对高层时做到最好的应对，谭雅使用了某个战略……。　　“那是，披着幼女皮的怪物——。”

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

在医院工作的山际辰雄（染谷将太 饰）和悦子（夏帆 饰）是一对恩爱的小夫妻。近一段时间，辰雄时常望着窗外发愣，令妻子分外不安。与此同时，悦子所在的工厂同事浅川美雪（岸井雪乃 饰）出现异样，她声称总在家中看到男性幽灵，但那却是她在世的亲生父亲。悦子将美雪送到丈夫的医院检查，结果发现美雪完全丧失了“家人”的概念。在医院时，悦子还遇到了辰雄的好友真壁医生（东出昌大 饰），而对方给她留下了十分不好的感受。渐渐她发现，辰雄与真壁之间似乎有着某种联系，两人更秘密在进行着什么。　　周围的世界变得越来越古怪，悦子最终发现了一个攸关人类的可怕阴谋。

在一场车祸中，永井圭（佐藤健 饰）意外发现自己竟然是一名“亚人”。亚人，拥有着和人类一样的外貌，却有着惊人的自愈能力和不死之身，为了获得亚人神秘的力量，政府逮捕并监禁了现今已经发现的亚人们，包括永井圭，在他们身上进行残忍的活体实验，然而对外，政府却声称这一行为是在保护亚人。
　　同样身为亚人的佐藤（绫野刚 饰）救出了永井圭，希望后者能够加入自己的阵营。佐藤依靠着进行恐怖活动来威胁政府，提出建立亚人自治区的诉求。永井圭知道佐藤生性贪婪邪恶，不愿意就范，因此亦被佐藤视为敌人。身处漩涡的中心，永井圭知道，这并不单单只是佐藤和自己的战争，而是人类和亚人之间的博弈。

安昙小太郎（千叶翔也 配音）出生在一个传统的日本家庭之中，个性细腻而又温厚的他自幼喜欢读书，暗中希望能够成为一名作家，总而言之是班级中并不起眼的存在。水野茜（小原好美 配音）是田径部的种子选手，个性开朗活泼全身上下散发着积极的光芒。这样性格迥异的两人，其生命轨迹被命运推动着联系到了一起。　　成熟稳重，可靠正直的比良拓海（田丸笃志 配音）、温柔坦诚，深受朋友们喜爱的西尾千夏（村川梨衣 配音）、严格谨慎，对男生敬而远之的泷泽葵（白石晴香 配音）、古灵精怪，令人捉摸不透的山科浪漫（笔村荣心 配音），在洋溢着青春气息的校园之中，属于他们的乐章正在谱写。