在勇者麦克斯和同伴打败魔王的十年之后，魔王从沉睡中苏醒并且威风不再。魔王急着找麦克斯复仇，却发现麦克斯成了独居在公寓套房里的废人，不但变得个性懒散、外表邋遢，还有诸多负面新闻。魔王起初瞧不起麦克斯自甘堕落，但在发现他实力依旧后，感到十分可惜，便搬进公寓与他同居，顺便学习人类社会的变化。随后魔王的秘书洁妮亚也搬到隔壁房间，就近监视。

战士雷奥是麦克斯过去的同伴，如今他背叛王国，率领被视为恐怖组织的刚玛共和国强占王国北部。同为麦克斯过去同伴的僧侣弗雷德现职魔导厅的长官，奉命率军歼灭刚玛共和国。麦克斯原先无意介入此战事，然而在此战演变成雷奥和弗雷德同室操戈后，魔王干涉了两人的单挑，迫使麦克斯插手阻止同伴厮杀。麦克斯使用过去的魔法师同伴尤莉亚遗留的强化魔法，于三方混战中胜出，并为伙伴们造成的困扰向世人磕头道歉，使战争就此平息。后来刚玛共和国成为了王国的自治区，弗雷德升任大臣。

202X年，名为「兰道夫症候群(ランドルフ症候群)」的症状感染扩散至全世界，受到感染的人将陷入昏睡无法苏醒。同时，在南极发现了充满异形与未知资源的巨大地下世界「阿萨伊拉姆(アサイラム)」。人类为了解开「兰道夫症候群」的原因、获得异形的DNA情报以及丰富的地下资源，人们纷纷前往深渊之中。

癫痫性脑病是一种伴有疯癫与沉睡不醒症状的新型疾病。这种新型病魔正一点点蚕食着人类。而其原因，是在南极发现的巨大地底世界——避难所。那里有着与地面世界不同的异形生物、以及未知的资源。或因对财富的向往、或因组织的阴谋、抑或是一己的私愿，人们纷纷赌上性命前往这个充满谜题的新世界深层。这其中便有一位少年，他怀着一个愿望，向着避难所的最前线进发。

办公街附近的商店街一角，以狗的看板为标志的杂居大楼的地下一层，那一间店就在那里。

门上画着猫图案的食堂“猫屋西餐厅”。

创业五十年来，一直满足着办公街上班族们的胃。

虽说是西餐厅，但西餐以外的菜单也很丰富——这一点勉强算得上是其特征，就是如此普通的食堂。

但，对于“某个世界”的人们而言，它就变成了特别的仅此一家的店铺。

“猫屋”有着一个秘密。

每周六的店休日，“猫屋”就充满了“特别的客人”。

随着叮铃叮铃的铃声响起而来，出身、成长、就连种族都千差万别的客人们所追求的是，世间罕有的不可思议美味料理。

不，对于办公街的人们而言都是见惯也吃惯了的料理。

但，对于“星期六的客人们”=“某个世界的人们”而言，那些全都是见所未见、闻所未闻的料理。

端出特别的绝品料理的“猫屋”，被“某个世界”的人们如此称呼。

——“异世界食堂”。

本周，叮铃叮铃的铃声也再次响起。