Di benua Astraea, seorang pria jatuh dari langit, tidak memiliki ingatan selain namanya, Yuuki. Seorang elf bernama Kokkoro menemukannya, memperkenalkan dirinya sebagai pemandu di dunia yang akan mereka lintasi. Dengan bimbingan Kokkoro, Yuuki dapat belajar bagaimana dunia ini bekerja, dari melawan monster hingga menangani mata uang.

Untuk mendapatkan uang untuk perjalanan mereka, Yuuki dan Kokkoro memutuskan untuk pergi ke asosiasi guild terdekat untuk menerima pencarian sederhana. Dalam ekspedisi mereka, mereka bertemu Pecorine, seorang gadis yang agak rakus tetapi menawan yang terampil dalam pertempuran. Keesokan harinya, mereka juga bertemu Karyl, seorang gadis kucing yang berspesialisasi dalam sihir.

Setelah beberapa waktu, ikatan persahabatan dan persahabatan terbentuk di antara mereka, dan keempat memutuskan untuk membuat guild mereka sendiri. Ketika mereka melanjutkan petualangan mereka, mereka menjelajahi dunia, bertemu orang-orang baru, dan mungkin akan mengungkap misteri di balik ingatan Yuuki yang hilang.