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