異世界食堂講述了位于辦公街道附近的商店街一角，雜居大樓的地下一層，一間有著貓圖案看板為標記，名為“貓屋西餐廳”的老鋪食堂里發生的故事。店里每個光臨這里的客人都有自己的故事。因為緣分而邂逅于此，因為邂逅于此而產生的緣分。