Aoba Yamashiro

is one of the handful Tokubetsu Jōnin of Konoha, who is randomly seen from time to time. He is usually seen with Genma Shiranui and Raido Namiashi.

Konoha Invasion arc
He makes his first appearance alongside other Tokubetsu Jōnin Shinobi who repel the invading forces during the invasion of Konoha.

Return of Itachi arc
Aoba later appears inadvertently telling Sasuke Uchiha of Itachi Uchiha's visit to Konoha, causing Sasuke to rush from the room in search of his brother. The Jōnin clearly disapprove of this, with Might Guy frowning at him and Kurenai Yuhi calling him an idiot.

Search for Tsunade arc
In the anime, after Tsunade accepts being the new Hokage, Aoba is given (along with Genma Shiranui) the task to announce the inauguration of the Fifth Hokage to the village.

Hidan and Kakuzu arc
Aoba appears in Part II as a member of the Nijū Shōtai, assisting Asuma Sarutobi's team in the fight against Akatsuki. He used his abilities to hold off the Akatsuki duo, while Asuma was being carried to safety by his team, and then fought briefly with Kakuzu to prevent him from getting to Asuma until the Akatsuki pair retreated.

Abilities
He demonstrates a technique involving large numbers of crows to swarm and blind the enemy. The crows seem to be dispelled like shadow clones when struck and are used to disguise Raido Namiashi's movements. While fighting Kakuzu it was also shown that he is adept at taijutsu. In the anime, during the invasion of Konoha, he uses Fire Release: Great Fireball Technique against the Sound and Sand Shinobi.