En el continente de Astraea, un hombre cae del cielo, sin más recuerdos que su nombre, Yuuki. Una elfa llamada Kokkoro lo encuentra y se presenta como su guía en el mundo que van a recorrer. Con la guía de Kokkoro, Yuuki es capaz de aprender cómo funciona este mundo, desde la lucha contra los monstruos hasta el manejo de la moneda.
Para ganar dinero para su viaje, Yuuki y Kokkoro deciden ir a una asociación de gremios cercana para aceptar una sencilla misión. En su expedición, conocen a Pecorine, una chica algo glotona pero encantadora y hábil en la batalla. Al día siguiente, también conocen a Karyl, una chica gato especializada en magia.
Al cabo de un tiempo, se forma entre ellos un vínculo de amistad y camaradería, y los cuatro deciden crear un gremio propio. A medida que continúan sus aventuras, exploran el mundo, conocen a nuevas personas y quizás descubran los misterios que se esconden tras los recuerdos perdidos de Yuuki.
