洋食屋「猫屋」は、地元の日本人客から愛されている。この店の継続的な成功は、美味しい洋食と和食、そして陽気な店主「マスター」のおかげである。日本では、土曜日は休業しているように見えるが、実際はこの日だけ「猫屋」は異世界へと繋がり、異国の料理を求める客に扉を開く。城から森まで、「異世界食堂」と呼ばれるこの店は、遠く広く旅をする。 「猫屋」の多様で風変わりな客は、二人の献身的なウェイトレス――礼儀正しい魔族のウェイトレス・アレッタ、あるいは神秘的なエルフのクロ――のどちらかに迎え入れられる。新旧の客がそれぞれの土地の話を携えて店に押し寄せる中、マスターとスタッフは、誰もが一生に一度の美味しい冒険を楽しめるよう心を砕く。