Restoran Barat Nekoya dipuja oleh pelanggan lokal Jepang. Kesuksesan restoran ini tidak lepas dari hidangan Barat dan Jepang yang lezat, serta kepala koki yang ceria, “Master” Tenshu. Di Jepang, restoran ini tampaknya tutup pada hari Sabtu, tetapi pada kenyataannya, ini adalah hari di mana Nekoya melayang ke Dunia Lain dan membuka pintunya untuk para tamu yang mencari hidangan asing. Dari kastil hingga hutan, “Restoran ke Dunia Lain”-sebagaimana para pelanggannya menyebutnya-melakukan perjalanan jauh dan luas.

Pelanggan Nekoya yang beragam dan aneh dapat berharap untuk disambut oleh salah satu dari dua pelayan yang setia-pelayan iblis yang sopan, Aletta, atau peri yang penuh teka-teki, Kuro. Saat para pelanggan, baik yang lama maupun yang baru, memadati restoran ini dengan membawa kisah-kisah dari negeri mereka masing-masing, Master dan para stafnya memastikan bahwa setiap orang akan mendapatkan petualangan yang luar biasa seumur hidup.