Kunisaki Yukito adalah seorang pengembara, yang terus mencari 'gadis di langit' dari legenda yang diwariskan keluarganya. Perjalanannya membawanya ke sebuah kota kecil tepi laut, di mana ia bertemu Misuzu, seorang gadis yang tampak bersemangat untuk menjadi temannya. Sebuah kisah yang membentang seribu tahun mulai terkuak dengan latar belakang hubungan mereka yang tak biasa.