Kunisaki Yukito è un viaggiatore, sempre alla ricerca della "ragazza nel cielo" di una leggenda tramandata nella sua famiglia. Il suo viaggio lo porta in un piccolo paese di mare, dove incontra Misuzu, una ragazza che sembra desiderosa di diventare sua amica. Una storia che abbraccia mille anni inizia a dipanarsi sullo sfondo della loro peculiare relazione.