和风吹拂的美丽大地·阿斯特雷亚大陆。在大陆的一角，失去记忆的少年·佑树醒了过来。照顾他的小小向导·可可萝。总是肚子空空的美少女剑士·佩可莉露。略显高冷的猫耳魔法少女·凯露。他们就这么在命运引导下，建立起名为「美食殿」的公会。现在，佑树与她们的冒险即将开幕——
灰岛公誓（小野贤章 配音）是一个将全部的热情都倾注到了排球这项运动上的少年，然而他的过分认真却导致了一场意外的发生，令灰岛不得不告别了东京，搬回了老家福井重新开始新的生活。在福井，生活着灰岛的青梅竹马黑羽祐仁（榎木淳弥 配音），当得知童年好友即将归来时，黑羽心中充满了兴奋之情。
