阿斯特莱亚大陆,是一片有着微风吹拂的美丽大地。而在这大地的角落里,一个失去了记忆的少年佑树醒了过来。和他同行的,有着负责照顾他的小个子向导,可可萝。还有一位总是肚子饿得咕咕叫的美少女剑士,佩可莉姆。以及稍微有些傲气的猫耳魔法少女,凯露。在命运的指引下,他们建起了名为“美食殿堂”的公会。现在,佑树和他们的冒险即将展开——