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