Аой Рокушьо — підступний нінджя, якого найняв клан Ваґараші. Він має не допустити перемоги Ідате Моріно, бігуна клану Васабі, над Фукусуке, представником Ваґараші, у вогняних перегонах Тодорі.
Колись Аой був чюніном Конохи та вчителем Ідате. Він зрадив село, обманом переконавши учня викрасти два скарби під приводом підвищення до чюніна. Це були меч Райджіна, який в англійському дубляжі називають «Клинком духа грому», та сувій із забороненими джюцу. За словами Аоя, мечем користувався Другий Хокаґе.
Аой утік до Амеґакуре, але Ібікі Моріно, старший брат Ідате, переслідував його. Аой захопив Ібікі та Ідате і катував їх, вимагаючи розшифрувати сувій: прочитати його записи могли лише джьоніни Конохи. Ібікі витримав тортури й утік із сувоєм.
Аой залишився в Амеґакуре та став джьоніном. Він виконував усілякі випадкові доручення й принизливу роботу, за яку інші нінджя не бралися.
У бою він переважно використовує парасолю та голки, якими може пришпилити супротивника. Зазвичай голки отруєні, що робить їх ще небезпечнішими. Особливою зброєю Аоя є меч Райджіна, викрадений із Конохи. Попри швидкість нінджя, більшість його технік доволі прості.
Наприкінці арки Сасуке пошкоджує меч Чідорі, а Наруто ламає його Расенґаном і скидає Аоя зі скелі. Чи вижив він, невідомо. Раніше в епізоді сам Аой стверджував, що таке падіння неминуче смертельне; до того ж, на відміну від Сакури та Сасуке, він не зміг уповільнити падіння перед ударом об воду.