Isanami, seorang pendeta muda dari Izumo, dipaksa untuk menonton ketika sekelompok ninja jahat membakar pelipisnya ke tanah dan membantai orang-orang di dalamnya, sehingga dia tidak punya pilihan selain melarikan diri ke hutan untuk menghindari nasib yang sama. Secara kebetulan, dia menemukan Saizou Kirigakure, seorang ninja yang tidak memiliki guru dari sekolah Iga. Keduanya pergi ke Kastil Ueda untuk meminta bantuan Yukimura Sanada. Kepemilikan Isanami dari kekuatan aneh dan menghancurkan terungkap, dan Sanada siap setuju untuk membantunya, mengumpulkan sepuluh prajurit pemberani ke sisi Isanami.
Demikian dimulai Brave 10, sebuah cerita yang dibuat pada periode Negara-Negara Berperang. Ini mengikuti perjalanan Saizou dan Isanami di seluruh negeri yang sarat perang untuk mencari prajurit pemberani untuk melayani di bawah panji Yukimura, masing-masing memiliki keterampilan yang kuat. Mereka harus melakukan perjalanan jauh dan luas, semua sambil berusaha menangkis mereka yang akan mengejar kekuatan gelap yang dia miliki untuk menjadikannya milik mereka.
