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