Nella bellissima terra di Astraea, dove soffia una leggera brezza, un giovane di nome Yuuki si risveglia senza alcun ricordo del suo passato. Lì incontra una guida che ha giurato di prendersi cura di lui - Kokkoro, un'adorabile spadaccina che ha sempre fame - Pecorine e una strega dalle orecchie di …