No continente de Astraea, um homem cai do céu, sem possuir nenhuma memória além de seu nome, Yuuki. Uma elfa chamada Kokkoro o encontra, apresentando-se como seu guia no mundo que eles estão prestes a atravessar. Com a orientação de Kokkoro, Yuuki é capaz de aprender como esse mundo funciona, desde lutar contra monstros até lidar com dinheiro. Para ganhar dinheiro para a jornada, Yuuki e Kokkoro decidem ir a uma associação de guilda próxima para aceitar uma missão simples. Em sua expedição, eles encontram Pecorine, uma garota um tanto gulosa, mas charmosa, hábil na batalha. No dia seguinte, eles também conhecem Karyl, uma gata especializada em magia. Depois de algum tempo, um vínculo de amizade e camaradagem se forma entre eles e os quatro decidem criar uma guilda própria. À medida que continuam suas aventuras, eles exploram o mundo, conhecem novas pessoas e talvez descubram os mistérios por trás das memórias perdidas de Yuuki. [Escrito por MAL Rewrite]