异世界食堂讲述了位于办公街道附近的商店街一角，杂居大楼的地下一层，一间有着猫图案看板为标记，名为“猫屋西餐厅”的老铺食堂里发生的故事。店里每个光临这里的客人都有自己的故事。因为缘分而邂逅于此，因为邂逅于此而产生的缘分。