Na kontynencie Astraea z nieba spada mężczyzna, nieposiadający żadnych wspomnień poza swoim imieniem – Yuuki. Odnajduje go elfka o imieniu Kokkoro, która przedstawia się jako jego przewodniczka po świecie, który mają przemierzyć. Dzięki wskazówkom Kokkoro, Yuuki uczy się zasad rządzących tą krainą – od walki z potworami po posługiwanie się walutą.
Aby zarobić pieniądze na podróż, Yuuki i Kokkoro udają się do pobliskiego stowarzyszenia gildii, by przyjąć proste zlecenie. Podczas wyprawy spotykają Pecorine – nieco żarłoczną, ale uroczą dziewczynę, niezwykle wprawną w walce. Następnego dnia poznają również Karyl (Kyaru), kocią dziewczynę specjalizującą się w magii.
Po pewnym czasie rodzi się między nimi więź przyjaźni i koleżeństwa, a cała czwórka postanawia założyć własną gildię. Kontynuując swoje przygody, eksplorują świat, poznają nowych ludzi i być może odkryją tajemnice kryjące się za utraconymi wspomnieniami Yuukiego.
