In the beautiful land of Astraea where a gentle breeze blows, a young man named Yuuki awakens with no memory of his past. There he encounters a guide who has sworn to care for him, Kokkoro, a lovely swordswoman who's always feeling peckish, Pecorine, and a cat-eared sorceress with a prickly attitude, Karyl. Led by fate, these four come together to form the "Gourmet Guild." And so their adventure begins...