Kunisaki Yukito ist ein Reisender, der stets auf der Suche nach dem "Mädchen im Himmel" aus einer Legende ist, die in seiner Familie weitergegeben wird. Seine Reise führt ihn in eine kleine Küstenstadt, wo er Misuzu trifft, ein Mädchen, das begierig darauf zu sein scheint, seine Freundin zu werden. Vor dem Hintergrund ihrer ungewöhnlichen Beziehung beginnt sich eine Geschichte zu entfalten, die tausend Jahre umspannt.