Restauracja Western Nekoya jest uwielbiana przez lokalną japońską klientelę. Nieustanny sukces restauracji można przypisać smacznym daniom kuchni zachodniej i japońskiej, a także pogodnemu szefowi kuchni, „Mistrzowi” Tenshu. W Japonii restauracja wydaje się być zamknięta w soboty, ale w rzeczywistości to właśnie tego dnia Nekoya przenosi się do Innego Świata i otwiera swoje drzwi dla gości poszukujących kuchni zagranicznej. Od zamków po lasy, „Restauracja Innego Świata” – jak nazywają ją jej goście – podróżuje po całym świecie.
Zróżnicowana i osobliwa klientela Nekoyi może liczyć na powitanie jednej z dwóch oddanych kelnerek – uprzejmej kelnerki-demonki Aletty lub tajemniczej elfickiej Kuro. Gdy klienci, zarówno starzy, jak i nowi, gromadzą się w lokalu, opowiadając historie o swoich krainach, Mistrz i jego personel dbają o to, aby każdy przeżył pyszną przygodę życia.
