Isanami, una joven sacerdotisa de Izumo, se ve obligada a presenciar cómo una banda de ninjas malvados incendia su templo y masacra a todos los que están dentro, lo que la obliga a huir al bosque para evitar una muerte similar. Por casualidad, se encuentra con Saizou Kirigakure, perteneciente a la escuela Iga y de carácter renegado. Ambos emprenden el viaje hacia el castillo Ueda para pedir ayuda a Yukimura Sanada. Cuando el misterioso y destructivo poder de Isanami sale a la luz, Sanada accede de inmediato a apoyarla, reuniendo a diez valientes guerreros para que estén a su lado.
Así comienza Brave 10, una historia ambientada en el período Sengoku. Narra los viajes de Saizou e Isanami por tierras devastadas por la guerra en busca de formidables guerreros que se unan a la causa de Yukimura, cada cual con sus propias y singulares habilidades. Deben aventurarse por doquier mientras se defienden de aquellos que persiguen el oscuro poder que reside en Isanami, con la esperanza de reclamarlo para sí mismos.
