O anime começa com a chegada de Yukito Kunisaki a Kami, distrito de Kasumi localizado na prefeitura de Hyogo. O jovem títereiro viaja pelo país em busca da "menina que está no céu" ou "menina alada". Na cidade acaba fazendo amizade com a solitária Misuzu Kamio, a quem passa a ajudar.