No continente de Astraea, um homem cai do céu, sem nenhuma lembrança além de seu nome, Yuuki. Uma elfa chamada Kokkoro o encontra, apresentando-se como sua guia no mundo que estão prestes a atravessar. Com a orientação de Kokkoro, Yuuki é capaz de aprender como este mundo funciona, desde lutar contra monstros até lidar com moeda. Para ganhar dinheiro para sua 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 conhecem Pecorine, uma garota um tanto gulosa, mas charmosa, habilidosa em 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 sua própria guilda. À 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.