Kunisaki Yukito, ailesinden miras kalan bir efsanenin 'gökyüzündeki kızını' arayan bir gezgindir. Yolculuğu onu küçük bir sahil kasabasına götürür ve burada arkadaşı olmaya hevesli görünen Misuzu adında bir kızla tanışır. Bin yıl sürecek bir hikaye, tuhaf ilişkilerinin arka planında gelişmeye başlar.