Isanami, uma jovem sacerdotisa de templo de Izumo, é forçada a testemunhar um bando de ninjas malignos incendiarem seu templo e massacrarem todos lá dentro, obrigando-a a fugir para a floresta para evitar morte semelhante. Por acaso, ela encontra Saizou Kirigakure, um ninja renegado da escola Iga. Juntos, eles viajam até o Castelo Ueda para buscar ajuda de Yukimura Sanada. Quando o misterioso e destrutivo poder de Isanami é descoberto, Sanada prontamente concorda em apoiá-la, reunindo dez bravos guerreiros para ficar ao lado dela.
Assim começa Brave 10, uma história ambientada no período dos Estados Combatentes. Acompanha as viagens de Saizou e Isanami por terras arrasadas pela guerra em busca de guerreiros formidáveis para se juntarem à causa de Yukimura, cada um com suas próprias e poderosas habilidades únicas. Eles devem aventurar-se por toda parte enquanto também se defendem daqueles que perseguem o poder sombrio dentro de Isanami, na esperança de reivindicá-lo para si.
