Nian Bing é filho de um mago do fogo e um mago do gelo. Depois que seus pais foram mortos pelo Senhor do Gelo, Nian Bing recebeu as joias mágicas de seus pais. Quando Nian Bing estava tentando escapar dos seguidores do Lorde do Gelo, ele conseguiu lançar magia de fogo e gelo ao mesmo tempo, uma façanha impossível para um mago. Ele caiu do penhasco, inconsciente, e foi salvo por um velho. Depois que ele acordou, o velho deu-lhe uma comida que era mais deliciosa do que qualquer coisa que ele já havia experimentado. Descobriu-se que o velho era um chef genial, outrora chamado de chef espiritual. E ele quer que Nian Bing seja seu discípulo, aconteça o que acontecer! Nian Bing é capaz de buscar vingança enquanto almeja se tornar o maior chef?
Há um certo restaurante localizado em um porão de um edifício na esquina de um centro comercial e perto de uma área cheia de escritórios. Esse restaurante de 70 anos de história é chamado de Youshoku no Nekoya (Western Cuisine Cat Restaurant). Esse restaurante parece completamente normal durante a semana, mas aos sábados ele fica cheio de clientes “especiais”. Nesse dia, portas em várias partes de mundos paralelos se abrem e permitem diferentes raças e culturas à entrarem no restaurante.