Yukito Kunisaki es un artista callejero que viaja por todo Japón en busca de la "chica del cielo”. Eventualmente llega a un tranquilo pueblo costero donde conoce a una extraña chica llamada Misuzu Kamio, que tiene sueños donde vuela por el cielo. Durante su estancia en ese pueblo, Yukito conoce más sobre Misuzu y las personas del lugar.