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