Kunisaki Yukito es un viajero, siempre en busca de la "chica en el cielo" de una leyenda transmitida en su familia. Su viaje lo lleva a un pequeño pueblo costero, donde conoce a Misuzu, una chica que parece ansiosa por hacerse su amiga. Una historia que abarca mil años comienza a desarrollarse en el contexto de su peculiar relación.