Yukito Kunisaki é um homem que viaja pelo Japão em busca da 'garota no céu'. Eventualmente, ele chega a uma pacata cidade litorânea onde conhece uma garota peculiar, Misuzu Kamio, que sonha em voar pelos céus. Durante sua estadia na cidade, Yukito encontra outras pessoas singulares e começa a descobrir mais sobre Misuzu e o local onde ela vive.