Isanami, una joven sacerdotisa de Izumo, se ve obligada a ver cómo un grupo de ninjas malvados quema su templo y mata a las personas que están 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 Estados Combatientes. Sigue el viaje de Saizou e Isanami por las tierras cargadas de guerra en busca de valientes guerreros para servir bajo la bandera de Yukimura, cada uno con sus propias habilidades poderosas. Tendrán que viajar a lo largo y ancho, todo mientras tratan de defenderse de aquellos que perseguirían el poder oscuro que ella posee para hacerlo suyo.