Kunisaki Yukito é um viajante, sempre procurando a menina no céu a partir de uma lenda transmitida na sua família. A jornada o leva a uma pequena cidade litorânea, onde conhece Misuzu, uma menina que parece ansiosa para se tornar sua amiga. Uma história que abrange milhares de anos começa a se revelar contra o fundo de sua relação peculiar.