Hafif bir esintinin estiği güzel Astraea diyarında Yuuki adında genç bir adam, geçmişine dair hiçbir anı olmadan uyanır. Orada, kendisiyle ilgileneceğine yemin etmiş bir rehberle karşılaşır: Kokkoro, her zaman gıcık hisseden sevimli bir kılıç ustası Pecorine ve dik başlı, kedi kulaklı bir büyücü olan Karyl. Kaderin önderliğinde bu dördü bir araya gelerek "Gurme Loncası"nı oluşturur. Ve böylece maceraları başlıyor...