《异世界食堂》讲述的是靠近办公区的商店街的一角，以犬看板为标记的雑居大楼的地下一阶有着一个店。店的门上描绘着黒猫图案的食堂“洋食的猫屋”。这家店已经开业五十年，不断满足着办公街上班族的胃。虽说是洋食屋，洋食以外的菜单也很丰富。这个极其普通的食堂对于“某个世界”的人们来说就成了特别的一家。“猫屋”有着一个秘密，毎周星期六的店休日，“猫屋”就会充满“特别的客人"。当丁零丁零的铃音作响时，出身、教养、甚至不同种族的各种各样的客人寻求的是世所罕见的不思议的美味料理。不，如果是办公街的人的话，就是见惯、吃惯的料理。