ごく普通の洋食屋「洋食のねこや」には一つの秘密がある。それは毎週土曜日の店休日、“特別な客”で溢れ返ること。生まれも育ちも種族すらもばらばらの客たちが求めるのは至って普通の洋食料理。しかし“彼ら”にとっては見たことも聞いたこともない料理。そんな不思議で特別な料理を出すお店を“ある世界”の人たちはこう呼んでいる―――――『異世界食堂』と。