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 melebur 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 pelanggan, baik lama maupun baru, menumpuk di tempat ini dengan cerita tentang negeri mereka masing-masing, Master dan stafnya memastikan bahwa semua orang akan mendapatkan petualangan yang menyenangkan seumur hidup
