Na bela terra de Astraea, onde sopra uma brisa suave, um jovem chamado Yuuki acorda sem lembrança de seu passado. Lá, ele encontra um guia que jurou cuidar dele – Kokkoro, uma adorável espadachim que sempre se sente com fome – Pecorine, e uma feiticeira de orelhas de gato com uma atitude espinhosa – Karyl. Liderados pelo destino, esses quatro se reúnem para formar a “Guilda Gourmet”. E assim começa sua aventura …