Yukito Kunisaki to samotny podróżnik, który pewnego gorącego, letniego dnia wysiadł z autobusu w niewielkim nadbrzeżnym miasteczku, jakich w Japonii wiele. W zasadzie wszystkim, co zostawiła mu matka, jest mała pacynka, którą potrafi poruszać siłą woli oraz opowieść o smutnej skrzydlatej dziewczynie gdzieś ponad niebem… Yukito wędruje, szukając dziewczyny z tej opowieści. Tak właśnie zaczyna się niezwykła historia. Historia podróży trwającej tysiąc lat…