En el continente de Astraea, un hombre cae del cielo, sin más recuerdos que su nombre, Yuuki. Una elfa llamada Kokkoro lo encuentra, presentándose como su guía en el mundo que están a punto de atravesar. Con la guía de Kokkoro, Yuuki puede aprender cómo funciona este mundo, desde luchar contra monstruos hasta manejar moneda. Para ganar dinero para su viaje, Yuuki y Kokkoro deciden ir a una asociación de gremios cercana para aceptar una misión simple. En su expedición, conocen a Pecorine, una chica algo glotona pero encantadora y experta en la batalla. Al día siguiente, también conocen a Karyl, una chica gata especializada en magia. Después de un tiempo, se forma un vínculo de amistad y camaradería entre ellos, y los cuatro deciden crear su propio gremio. A medida que continúan sus aventuras, exploran el mundo, conocen gente nueva y tal vez descubran los misterios detrás de los recuerdos perdidos de Yuuki.