Isanami, una joven sacerdotisa de Izumo, se ve obligada a ver cómo un grupo de ninjas malvados queman su templo hasta los cimientos y masacran a las personas que se encuentran dentro, dejándola sin otra opción que huir al bosque para escapar del mismo destino. Por casualidad, se topa con Saizou Kirigakure, un ninja sin maestro de la escuela Iga. Los dos viajan al castillo de Ueda para pedirle ayuda a Yukimura Sanada. Se revela la posesión de Isanami de un poder extraño y devastador, y Sanada acepta ayudarla, reuniendo a diez valientes guerreros al lado de Isanami.
Así comienza Brave 10, una historia ambientada en el período de los Reinos Combatientes. Sigue el viaje de Saizou e Isanami a través de tierras cargadas de guerra en busca de valientes guerreros para servir bajo el estandarte de Yukimura, cada uno de los cuales posee poderosas habilidades propias. Tendrán que viajar a lo largo y ancho, mientras intentan defenderse de aquellos que persiguen el poder oscuro que ella posee para hacerlo suyo.
