Nao é uma aluna do oitavo ano e um dos apenas dois membros do Digital Camera Club, onde também trabalha como gerente. Ela tem o hábito peculiar de fotografar apenas o céu e as nuvens, o que permanece um mistério para os outros. Um dia, enquanto visitava seu local de fotografia habitual no telhado, ela encontra um gato que possui a habilidade de controlar o vento. Assustada com essa criatura extraordinária, Nao perde o equilíbrio e cai do telhado.
Miki, o outro membro do clube e melhor amiga de Nao, é central para a história. O Sr. Taiki, o professor que instruiu o gato na manipulação do vento, é o objeto de afeição de Ryoko, uma garota que nutre uma enorme paixão por ele. Jun ajuda Nao e Miki em sua busca pelo gato voador, enquanto Yukio é a viúva do falecido irmão do Sr. Taiki. Em uma cidade nos arredores da grande metrópole, estabelecida pelos Wind Handlers, um misterioso Wind Festival está prestes a começar.
