O Restaurante Ocidental Nekoya é adorado pela clientela japonesa local. O sucesso contínuo do restaurante pode ser atribuído aos seus saborosos pratos ocidentais e japoneses, bem como ao seu alegre chefe de cozinha, "Master" Tenshu. No Japão, o restaurante parece fechar aos sábados, mas na verdade é o único dia em que Nekoya transcende para o Outro Mundo e abre as portas aos hóspedes que procuram cozinha estrangeira. Dos castelos às florestas, o "Restaurante para Outro Mundo" - como lhe chamam os seus clientes - viaja por todo o lado. A clientela diversificada e bizarra de Nekoya pode esperar ser saudada por uma das duas garçonetes devotadas - a cortês garçonete demoníaca Aletta, ou o enigmático e elfo Kuro. À medida que os clientes, antigos e novos, se amontoam no estabelecimento com histórias de suas respectivas terras, Master e sua equipe garantem que todos participem de uma deliciosa aventura para toda a vida.