Kunisaki Yukito jest wędrowcem, który poszukuje „dziewczyny w niebie”, o której usłyszał w legendzie przekazywanej w jego rodzinie od pokoleń. Podczas swojej podróży trafia do małego nadmorskiego miasteczka, gdzie spotyka dziewczynkę Misuzu, która che zostać jego przyjacielem. Historia obejmująca swoim zasięgiem tysiąc lat zaczyna rozstrzygać się na tle ich wzajemnych relacji.