El Western Restaurant Nekoya es apreciado por sus clientes habituales japoneses. Su continua popularidad proviene de los apetitosos platos occidentales y japoneses y del amable chef principal conocido como Master Tenshu. En Japón, el establecimiento parece cerrado los sábados, pero en realidad ese es el día en que Nekoya cruza hacia el Otro Mundo, dando la bienvenida a huéspedes en busca de cocina extranjera. Desde castillos hasta bosques, lo que los visitantes llaman el "Restaurant to Another World" viaja a muchos lugares. Los clientes inusuales y variados de Nekoya son atendidos por una de dos dedicadas camareras: la educada Aletta, de naturaleza demoníaca, o la misteriosa Kuro, una elfa. Tanto nuevos como antiguos comensales entran con historias de sus tierras natales, y Master y su equipo se aseguran de que todos disfruten de una deliciosa aventura de una vida.
