Op een dag wordt de jonge Yuki in het land Astraea wakker zonder herinnering aan zijn verleden. Maar hij hoeft niet lang te zoeken voordat hij drie mede vechters ontmoet die zich al snel bij hem aansluiten bij het oprichten van een gilde voor fijnproevers: Kokkoro, die hem trouw is en hem wil begeleiden, de altijd hongerige zwaardvechter Pecorine en de katteoren Karyl. .