本作的背景舞臺在安穩的風吹拂著的美麗的大地阿斯特萊亞大陸。講述了喪失記憶的少年佑樹，與擔當向導的可可蘿、總是餓肚子的美少女劍士佩可莉姆、貓耳魔法少女凱露她們成立公會“美食殿堂”，進行冒險的故事。 在阿斯特萊亞大陸那其中一角失去記憶的少年祐樹醒了過來。他所受到關照的嬌小引路人可可蘿。總是很貪吃的美少女劍士佩可。稍微有點冷靜沉著的貓耳魔法少女凱留。在命運的引導之下，他們所建立的公會名字是「美食殿」?，F在 祐樹 與她們冒險的布幕就此拉開...