Di benua Astraea, seorang pria jatuh dari langit, tidak memiliki ingatan apa pun selain namanya, Yuuki. Seorang peri bernama Kokkoro menemukannya, memperkenalkan diri sebagai pemandunya di dunia yang akan mereka lalui. Dengan bimbingan Kokkoro, Yuuki dapat mempelajari cara kerja dunia ini, mulai dari melawan monster hingga menangani mata uang. Untuk mendapatkan uang untuk perjalanan mereka, Yuuki dan Kokkoro memutuskan untuk pergi ke perkumpulan serikat terdekat untuk menerima sebuah misi sederhana. Dalam ekspedisi mereka, mereka bertemu dengan Pecorine, seorang gadis yang rakus namun menawan dan terampil dalam pertempuran. Keesokan harinya, mereka juga bertemu dengan Karyl, seekor gadis kucing yang ahli dalam sihir. Setelah beberapa waktu, ikatan persahabatan dan persahabatan terbentuk di antara mereka, dan keempatnya memutuskan untuk membuat serikat mereka sendiri. Saat mereka melanjutkan petualangan mereka, mereka menjelajahi dunia, bertemu dengan orang-orang baru, dan mungkin akan mengungkap misteri di balik ingatan Yuuki yang hilang.