出雲の巫女、伊佐那海は、悪の忍者集団に社を焼き討ちにされ、中の人々を惨殺されるのを目の当たりにし、同じ運命を逃れるため森へと逃げ込むことを余儀なくされる。偶然、彼女は伊賀流の無主の忍者、霧隠才蔵に出会う。二人は真田幸村に助けを求めるため上田城へ向かう。伊佐那海が秘める奇怪で破滅的な力が明らかになり、幸村は喜んで彼女を助けることを承諾、十人の勇敢な戦士を伊佐那海の側に集める。 こうして戦国時代を舞台にした『BRAVE10』の物語が始まる。才蔵と伊佐那海は、幸村の旗下に仕える、それぞれが強力な技を持つ勇敢な戦士を求めて、戦乱の世を旅する。彼らは遠くまで旅をしなければならず、彼女が持つ闇の力を我が物としようと追いかけてくる者たちから身を守りながら進んでいく。