Yukito es un joven viajero que se gana la vida con un espectáculo de magia y marionetas y que recorre pueblos buscando a una chica alada que vive en el cielo, una historia que su madre le contaba de pequeño, cuando ella aún estaba viva. Un día llega a una pequeña población costera en la que conoce a Misuzu, una chica de la que pronto se hace amigo y que le acoge en su casa. Con el tiempo, Yukito conoce a otros peculiares personajes (todas son chicas, que se da a entender que sienten una atracción más allá de simples amigos por él), con los cuales va profundizando su relación.
Al mismo tiempo con Misuzu, va descubriendo cosas que le van dando un indicio de donde se puede encontrar la chica alada que su madre tanto buscó.