Uma brisa serena sopra sobre a bela terra do continente de Astraea. Num recanto deste continente, despertou o jovem Yūki, que perdeu a memória. Sob o desígnio do destino, a pequena guia Kokkoro que cuidava dele, a bela espadachim Pecorine sempre esfomeada, e a um tanto reservada Kyaru, a jovem feiticeira de orelhas de gato, fundaram juntos uma guilda chamada "Salão do Banquete". Agora, as aventuras de Yūki e delas têm início.