A série é dividida em três partes: Dream (episódios 1-7) tendo Yukito como protagonista; Summer (7-9) que mostra a jornada da última menina alada Kanna, e os seus companheiros Ryuuya e Uraha, e Air (10-12) recontando a história sob a perspectiva da Misuzu. O décimo terceiro episódio é um resumo da série. O anime começa com a chegada de Yukito Kunisaki a Kami, distrito onde vive a Kasumi, localizado na prefeitura de Hyogo. O jovem viaja pelo país em busca da "menina que está no céu" ou "menina alada". Na cidade acaba por fazer amizade com a solitária Misuzu Kamio, a quem decide ajudar. Em troca passa a receber abrigo na casa de Misuzu. Durante a sua passagem pela cidade, Yukito conhece algumas das moradoras que, tal como a Misuzu, têm uma forte fixação pelo céu. Ao estabelecer as suas amizades, o jovem descobre que por detrás dos sorrisos e atitudes alegres escondem-se algumas tristezas e os mais variados problemas, aos quais tentará ajudar a resolver. A série possui vários momentos cómicos, mas o clima dramático impera, principalmente nas duas últimas arcs.
