Na kontinentu Astraea čovjek padne s neba, ne posjedujući nikakva sećanja osim svog imena Yuuki. Pronalazi ga vilenjakinja po imenu Kokkoro koja se predstavlja kao njegov vodič u svijetu koji će prijeći. Uz Kokkorovo vodstvo, Yuuki je u stanju naučiti kako ovaj svijet funkcionira, od borbe s čudovištima do rukovanja valutama. Kako bi zaradili novac za svoje putovanje, Yuuki i Kokkoro odluče otići do obližnjeg gildskog udruženja kako bi prihvatili jednostavnu potragu. U svojoj ekspediciji upoznaju Pecorine, pomalo proždrljivu, ali šarmantnu djevojku vještu u borbi. Sutradan upoznaju i Karyl, djevojku mačku specijaliziranu za magiju. Nakon nekog vremena između njih se stvori prijateljska i drugarska veza i njih četvero odluče stvoriti vlastiti gild. Nastavljajući svoje avanture, oni istražuju svijet, upoznaju nove ljude i možda će otkriti tajne iza Yuukijevih nestalih sećanja.