Di negeri Astraea yang indah, tempat angin sepoi-sepoi bertiup, seorang pemuda bernama Yuuki terbangun tanpa ingatan masa lalunya. Di sana, ia bertemu dengan seorang pemandu yang telah bersumpah untuk merawatnya—Kokkoro, seorang pendekar pedang cantik yang selalu merasa lapar—Pecorine, dan seorang penyihir bertelinga kucing dengan sikap pemarah—Karyl. Dipimpin oleh takdir, keempat orang ini bersatu untuk membentuk “Gourmet Guild.” Maka dimulailah petualangan mereka…
