《异世界食堂》的剧情发生在一间名为“猫屋西餐厅”的老铺食堂内。这家食堂位于办公街附近的商店街一角，杂居大楼的地下一层，以画着猫图案的看板为标记。食堂每周六会进行“特别营业”，这时，食堂的大门会连接上“某个世界”，迎来出身、文化、甚至种族都千差万别的异世界客人。

这些异世界客人通过神秘的大门来到食堂，品尝着对他们而言见所未见、闻所未闻的美味料理。这些料理对于食堂所在的办公街人们而言，却是再普通不过的家常菜肴。食堂的店主和服务员们热情地接待着这些特别的客人，为他们提供着各种美食。

在食堂中，异世界客人们不仅可以品尝到美食，还能分享各自的故事和经历。食堂成为了他们短暂逃离异世界纷扰，享受美食和宁静时光的场所。随着剧情的推进，越来越多的异世界客人来到食堂，食堂也因此变得更加热闹和有趣。