穏やかな風が吹き抜ける美しき大地・アストライア大陸。その一角で記憶を失った少年・ユウキは目を覚ます。彼を世話する小さなガイド役・コッコロ。いつも腹ペコな美少女剣士・ペコリーヌ。ちょっとクールなネコ耳魔法少女のキャル。運命に導かれるまま、彼らが立ち上げたギルドの名は「美食殿」。今、ユウキと彼女たちの冒険の幕が開けるーー