一家再普通不過的西餐館「貓屋」有一個秘密：每逢周六店休，這裡都會被「特別的客人」擠得滿滿當當。出身、成長，甚至種族都各不相同的客人們想要的，只是樸素尋常的西式料理。然而對「他們」而言，那卻是從未見過、從未聽聞的菜餚。提供這般不可思議又特別料理的店，被「某個世界」的人們這樣稱呼——「異世界食堂」。