Astraea varázslatos földjén, ahol mindig lágy szellő fúj keresztül a vidéken, egy Yuuki nevű fiatalember úgy ébred fel, hogy nem emlékszik a múltjára. Szerencséjére találkozik három lánnyal: a hősünkről gondoskodni kívánó Kokkoróval, a bájos és mindig éhes kardforgató Pecorinnal, valamint a macskafülű és szúrós természetű varázslónő Karyllal. Ők négyen összefognak, hogy megalakítsák az Ínyencek Céhét, és így kezdődik a kalandjuk...