No continente de Astraea, um homem cai do céu, não possuindo outras lembranças além de seu nome, Yuuki. Um duende chamado Kokkoro o encontra, apresentando-se como seu guia no mundo que eles estão prestes a atravessar. Com a orientação de Kokkoro's, Yuuki é capaz de aprender como este mundo funciona, desde lutar contra monstros até lidar com moedas.
Para ganhar dinheiro para sua viagem, Yuuki e Kokkoro decidem ir a uma associação de guildas próximas para aceitar uma simples busca. Em sua expedição, eles encontram Pecorine, uma garota um tanto gulosa, mas encantadora, habilidosa na batalha. No dia seguinte, eles também conhecem Karyl, uma garota gata especializada em magia.
Depois de algum tempo, um laço de amizade e camaradagem se forma entre eles, e os quatro decidem criar uma guilda própria. Enquanto continuam suas aventuras, eles exploram o mundo, conhecem novas pessoas e talvez descubram os mistérios por trás das memórias desaparecidas de Yuuki's.
[Escrito por MAL Rewrite]
