„Fuujin Monogatari” to historia Nao, uczennicy 8 klasy i członkini klubu fotografii cyfrowej, która tajemniczo fotografuje tylko niebo i chmury. Pewnego dnia na dachu, gdzie zwykle robi zdjęcia, znajduje kota, który umie manipulować wiatrem. W klubie Nao jest również jej najlepsza przyjaciółka Miki, a nauczyciel Taiki nauczył kota manipulacji wiatrem. Do tego dochodzi Ryoko, która jest zakochana w panu Taiki, Jun, który pomaga szukać latającego kota, i Yukio, wdowa po zmarłym bracie pana Taiki. Na obrzeżach wielkiego miasta powstaje tajemnicze miasto „Wind Handlers” i zbliża się tajemniczy Festiwal Wiatru…