El restaurante occidental Nekoya es adorado por su clientela local japonesa. El éxito continuado del restaurante puede atribuirse a sus sabrosos platos occidentales y japoneses, así como a su alegre jefe de cocina, el "Maestro" Tenshu. En Japón, el restaurante parece estar cerrado los sábados, pero en realidad es el único día en el que Nekoya trasciende al Otro Mundo y abre sus puertas a los clientes que buscan cocina extranjera. Desde castillos hasta bosques, el "Restaurante al Otro Mundo" -como lo llaman sus clientes- viaja por todas partes.

La diversa y extraña clientela de Nekoya puede esperar ser recibida por una de las dos devotas camareras: la cortés camarera demonio Aletta, o la enigmática y elfa Kuro. A medida que los clientes, tanto antiguos como nuevos, se amontonan en el establecimiento con historias de sus respectivas tierras, el Maestro y su personal se aseguran de que todo el mundo viva una deliciosa aventura.