美丽的阿斯特雷亚大陆上微风吹拂。在一隅之地，一位失去记忆的年轻人佑树苏醒过来。细心照顾他的有小向导可可萝、总是显得饿腹的美少女剑士佩可莉露和略显冷淡的猫耳魔法少女凯露。这些人物便在这命运的引领下组成了"美食殿"工会。此时的祐树即将与她们踏上一段满是未知的探险之旅。