Yukito Kunisaki is a man traveling Japan in search of the "girl in the sky". Eventually he makes his way to a sleepy seaside town, where he meets a strange girl named Misuzu Kamio who has dreams of flying in the sky. During his stay in the town, Yukito meets other unique people and begins to learn more about Misuzu and the town she lives in.