Hafif bir meltemin estiği güzel Astraea ülkesinde, Yuuki adında genç bir adam geçmişine dair hiçbir şey hatırlamadan uyanır. Orada kendisine bakmaya yemin etmiş bir rehberle karşılaşır-Kokkoro, her zaman acıkmış hisseden sevimli bir kılıç kadını-Pecorine ve huysuz bir tavrı olan kedi kulaklı bir büyücü-Karyl. Kaderin yönlendirmesiyle bu dörtlü bir araya gelerek "Gurme Loncası "nı kurar. Ve böylece maceraları başlar...