和風吹拂的美麗大地·阿斯特雷亞大陸。在大陸的一角,失去記憶的少年·佑樹醒了過來。照顧他的小小嚮導·可可蘿。總是肚子空空的美少女劍士·佩可莉露。略顯高冷的貓耳魔法少女·凱露。他們就這麼在命運引導下,建立起名為「美食殿」的公會。現在,佑樹與她們的冒險即將開幕——