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.
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...
