Aoi Rokusho é um ninja perigoso contratado pelo Clã Wagarashi. Sua missão era impedir Idate Morino, corredor do clã Wasabi, de vencer a Corrida do Fogo Ardente de Todori contra Shikakuya Fukusuke do clã Wagarashi. Por trás de Aoi há uma história mais complicada. Ele foi um Chunin de Konoha no passado e traiu sua própria vila ao fazer seu aluno, Idate, roubar dois tesouros especiais sob o pretexto de que seu aluno se tornaria um Chunin. Esses tesouros eram a Espada Raijin/A lâmina do espírito do trovão (segundo Aoi, usada pelo Segundo Hokage) e um pergaminho especial de jutsu proibido. Após esse evento, Aoi desertou para Amegakure, mas foi seguida pelo irmão de Idate, Ibiki Morino. Este último, junto com seu irmão mais novo Idate, foi capturado por Aoi e torturado para traduzir o pergaminho. Só os Jounin da vila da Folha podiam interpretar esses manuscritos. Ibiki não só resistiu à tortura como conseguiu escapar com o pergaminho. Após esse incidente, Aoi permaneceu em Amegakure e se tornou Jonin. Como membro de Amegakure, ele realizava tarefas humilhantes que outros ninjas não queriam fazer. As habilidades de Aoi envolvem principalmente seu guarda-chuva e agulhas, que ele pode usar para prender os oponentes. Suas agulhas são frequentemente mergulhadas em veneno, tornando-as ainda mais perigosas. O que o diferencia dos outros ninjas é o uso da espada especial Raijin, roubada de Konoha. Embora seja rápido, a maioria de suas técnicas é bastante básica. No final do arco, o Raijin de Aoi foi quebrado pelo Chidori de Sasuke e depois quebrado pelo Rasengan de Naruto. Ele também foi derrubado de um penhasco por Naruto. Não se sabe se ele sobreviveu, mas ele mesmo afirma anteriormente no episódio que qualquer pessoa derrubada certamente morrerá. Além disso, ao contrário de Sakura e Sasuke, ele não consegue desacelerar a descida antes de bater nas águas abaixo.