Kunisaki Yukito is a traveller, ever seeking the `girl in the sky` from a legend passed down in his family. His journey takes him to a small seaside town, where he meets Misuzu, a girl who seems eager to become his friend. A story spanning a thousand years begins to unfold against the background of their peculiar relationship.