Kunisaki Yukito to podróżnik, nieustannie poszukujący „dziewczyny na niebie” z legendy przekazywanej w jego rodzinie. Jego podróż prowadzi go do małego nadmorskiego miasteczka, gdzie poznaje Misuzu, dziewczynę, która wydaje się chętna, by zostać jego przyjaciółką. W tle ich niezwykłej relacji zaczyna rozwijać się historia obejmująca tysiąc lat.