そよぐ風が吹く、美しいアストライアの地。大陸の片隅で記憶を失った少年ユシュは目覚めた。彼の世話をする小さなガイド、ココロ。美剣士ペコリロはいつもお腹が空いている。ちょっと孤高の猫耳魔法少女カイル。運命に導かれて彼らは「美食殿」というギルドを設立した。今、彼らとユシュの冒険が始まる――。