Isanami, una joven sacerdotisa de Izumo, se ve obligada a ver como un grupo de ninjas malvados queman su templo hasta el suelo y masacran a la gente que hay dentro, sin dejarle otra opción que huir al bosque para escapar del mismo destino. Por casualidad, se encuentra con Saizou Kirigakure, un ninja sin amo de la escuela Iga. Los dos viajan al castillo de Ueda para pedirle ayuda a Yukimura Sanada. Se revela la posesión de un extraño y devastador poder por parte de Isanami, y Sanada accede rápidamente a ayudarla, reuniendo a diez valientes guerreros al lado de Isanami.

Así comienza Brave 10, una historia ambientada en el período de los Estados Guerreros. Sigue el viaje de Saizou e Isanami por las tierras cargadas de guerra en busca de valientes guerreros para servir bajo el estandarte de Yukimura, cada uno con sus propias y poderosas habilidades. Tendrán que viajar a lo largo y ancho, mientras intentan ahuyentar a aquellos que persiguen el poder oscuro que ella posee para hacerlo suyo.