Isanami, uma jovem sacerdotisa de Izumo, é forçada a assistir enquanto um grupo de ninjas malvados queima seu templo e massacra as pessoas lá dentro, não lhe deixando outra escolha a não ser fugir para a floresta para escapar do mesmo destino. Por acaso, ela se depara com Saizou Kirigakure, um ninja sem mestre da escola Iga. Os dois viajam para o Castelo de Ueda para pedir ajuda a Yukimura Sanada. A posse de um poder estranho e devastador por Isanami é revelada, e Sanada prontamente concorda em ajudá-la, reunindo dez bravos guerreiros para o lado de Isanami. Assim começa Brave 10, uma história ambientada no período dos Reinos Combatentes. Segue a jornada de Saizou e Isanami pelas terras carregadas de guerra em busca de bravos guerreiros para servir sob a bandeira de Yukimura, cada um possuindo habilidades poderosas próprias. Eles terão que viajar por toda parte, ao mesmo tempo em que tentam afastar aqueles que iriam perseguir o poder sombrio que ela possui para torná-lo seu.