A young man named Yuuki awakens in an unknown world with no memory of his past. Together with his self-proclaimed guide, Kokkoro, the pair set forth into the beautiful land of Astraea. After arriving in the royal capital of Landosol, they visit the Guild Association in search of work to pay for their lodging and embark on a mushroom-hunting quest.

Yuuki and Kokkoro visit a restaurant where an eating contest is being held. There they encounter Pecorine, the peckish swordswoman they met on their previous quest, who out-eats the competition to be crowned the winner. When the pair set out with Pecorine to help her search for her missing sword, they come across a cat-eared sorceress named Karyl.

Pecorine and Karyl, together with the Gourmet Guild's founders, Kokkoro and Yuuki, are able to secure a base of operations called a "guildhouse" from the Guild Association. Thrilled to begin their guild activities, they arrive at their new guildhouse only to find that it has been left abandoned for many years. Undeterred, the group sets to work tidying up.

At the request of the Guild Association, Yuuki and his guildmates set out on a quest to harvest spices. Pecorine is elated that the Gourmet Guild is finally launching its official guild activities, but they arrive at their destination, Targum Village, to discover a strange phenomenon is occurring there -- villagers are going missing due to mysterious beings called "Shadows" appearing in the area.

The Gourmet Guild pays a visit to the Guild Association to pick up a new quest. While glancing through a variety of flyers, they come across one that seems a bit odd. It turns out to be an unofficial request posted by the three young members of the guild Little Lyrical, and the Gourmet Guild decides to accept.

Pecorine begins to worry about Karyl, who's late emerging from her room one morning. Believing that something must have happened, Pecorine bursts into the room and ends up beating up Karyl's treasured plush toy. Kokkoro offers to use her sewing skills to mend it, but they're unable to find cloth for the repairs and decide to make a shopping trip into town.

With the help of Labyrista, the Gourmet Guild members are able to avoid the mighty Shadow X's attacks and escape to a temporary version of the Landosol royal palace, created with her ability. Kokkoro is shocked to see a portrait of Pecorine hanging in the palace. Wearing a solemn expression, Pecorine reveals a big secret that she had been hiding all along.

One day, Yuuki heads out to deliver an item to a client. When Pecorine and the others meet up with him, they discover that the client is Tsumugi, a member of the popular idol group Carmina, and Yuuki is being made to wear a cute outfit at her behest. The group is naturally confused, but there seems to be a reason behind it...