Rokusho Aoi é um ninja que foi contratado pelo clã Wagarashi do País do Chá. Seu trabalho era parar Idate Morino, um corredor do clã Wasabi, de ganhar a corrida que define qual clã governará o país. Mesmo se apresentando como Ninja da Chuva, Aoi tem um passado em Konoha.
Aoi era um Chuunin em Konoha. Tinha como seu aluno justamente Idate, irmão caçula do Jounin Examinador Ibiki Morino. Quando Idate foi reprovado na primeira fase do Exame Chuunin por seu próprio irmão, Aoi lhe disse que poderia mesmo assim se tornar Chuunin. Então Aoi fez Idate roubar dois tesouros especiais de Konoha: Raijin no Ken, uma espada de trovão usada pelo Segundo Hokage e um pergaminho secreto de Kinjutsu de Konoha. Aoi disse para Idate que ele só poderia se tornar Chuunin na Vila Oculta da Chuva, e assim fugiu seguido de Idate.