Kunisaki Yukito é um viajante, sempre em busca da "garota no céu" de uma lenda passada em sua família. Sua jornada o leva a uma pequena cidade litorânea, onde ele conhece Misuzu, uma garota que parece ansiosa para se tornar sua amiga. Uma história que abrange mil anos começa a se desenrolar no pano de fundo de seu peculiar relacionamento.