Shinomori Aoshi fue criado como un ninja de los Oniwabanshū, que trabajó para el gobierno de Shogunato durante el período Edo. Ayudó a criar a Makimachi Misao desde la infancia como miembro de la Oniwabanshū. Después de la revolución, dado que algunos miembros de Oniwabanshū no pudieron adaptarse a la vida en la era Meiji, Aoshi y estos miembros trabajaron para el hombre de negocios corrupto y hambriento de poder, Takeda Kanryū. Los subordinados de Aoshis incluyeron a Beshimi, que se especializó en dardos y veneno; Hyotoko, cuyo nombre significa literalmente "Hombre de fuego" y usa dientes de piedra y acero para respirar fuego; Hannya, una hábil artista marcial, hábil practicante de ninjutsu y estudiante de Aoshis; y Shikijou, un "hombre musculoso". Aoshi mismo sigue siendo un enigma. Raramente (si alguna vez) muestra emociones dentro o fuera de una batalla. Su arma al comienzo de la serie involucraba solo un kodachi (en combinación con artes marciales). Sin embargo, después de su derrota en las manos de Himura Kenshins en la mansión Kanryus, se dedicó completamente a la venganza por el bien de sus camaradas caídos. Cuando Aoshi aparece a continuación, usa doble kodachi y parece haber ignorado por completo sus emociones para matar a Himura. Luchan en la mansión Shishio Makotos para resolver el puntaje, y después de las batallas, Aoshi se da cuenta de dónde salió mal y se convierte en un aliado.