Yukito Kunisaki to mężczyzna podróżujący po Japonii w poszukiwaniu „dziewczyny na niebie”. Ostatecznie dociera do spokojnego nadmorskiego miasteczka, gdzie spotyka niezwykłą dziewczynę o imieniu Misuzu Kamio, która marzy o lataniu po niebie. Przebywając w miasteczku, Yukito poznaje innych charakterystycznych mieszkańców i zaczyna dowiadywać się więcej o Misuzu oraz społeczności, w której żyje.