和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
在水门都市普利斯提拉的殊死决斗中，昴一行人他们艰难取胜，但代价过于沉重：因“暴食”权能而沉睡不醒的雷姆、被夺走记忆的库珥修、以及失去名字的由里乌斯。为了寻找拯救他们的线索，昴得知了一位被称为“贤者”夏乌拉的存在，据说她能洞察万物，掌握一切知识。接下来的目的地便是贤者居住的“普雷阿迪斯监视塔”——那座矗立于连最强“剑圣”莱因哈鲁特都无法攻略的广袤大沙漠“奥格利亚沙丘”中的绝境之塔。
