Dans le beau pays d'Astraea, le jeune Yûki se réveille sans avoir aucun souvenir de son passé. Il rencontre toutefois Kokkoro (une guide ayant juré de prendre soin de lui), Pecorine (une charmante épé...