O Restaurante Ocidental Nekoya é apreciado por seus clientes japoneses regulares. Sua popularidade contínua vem dos apetitosos pratos ocidentais e japoneses e do simpático chef principal conhecido como Mestre Tenshu. No Japão, o estabelecimento parece fechado aos sábados, mas na verdade, nesse dia, o Nekoya atravessa para o Outro Mundo, recebendo hóspedes em busca de culinária exótica. De castelos a florestas, o que os visitantes chamam de "Restaurante para Outro Mundo" viaja para muitos lugares. Os clientes incomuns e variados do Nekoya são servidos por uma de duas garçonetes dedicadas: a educada demônio Aletta ou a enigmática Kuro, da raça élfica. À medida que novos e antigos frequentadores entram com contos de suas terras natais, Mestre e sua equipe garantem que todos aproveitem uma deliciosa aventura de uma vida.
