Na kontynencie Astraea z nieba spada mężczyzna, który nie pamięta niczego poza swoim imieniem, Yuuki. Znajduje go elfka o imieniu Kokkoro, która przedstawia się jako jego przewodniczka po świecie, który mają odkryć. Pod kierunkiem Kokkoro Yuuki poznaje mechaniki tego świata, od walki z potworami po zarządzanie pieniędzmi. Aby zdobyć środki na podróże, Yuuki i Kokkoro decydują się odwiedzić lokalne stowarzyszenie gildii i przyjąć proste zadanie. Podczas tej misji spotykają Pecorine, dziewczynę biegłą w walce, która jest nieco łakoma, ale urocza. Następnego dnia poznają również Karyl, dziewczynę-kotkę specjalizującą się w magii. Z czasem między nimi rodzi się przyjaźń i koleżeństwo, co skłania czwórkę do założenia własnej gildii. Podążając za dalszymi przygodami, odkrywają świat, spotykają nowych ludzi i być może odkryją tajemnice stojące za utraconymi wspomnieniami Yuukiego.