Durante a Era dos Reinos Combatentes na terra de Hinomoto, todos os generais foram derrotados um a um pelos demoníacos Kishin, pondo um fim ao domínio da humanidade. Por 150 anos, indivíduos continuaram a resistir aos Kishin e buscar a liberdade, formando as chamadas Tropas Bushi. Quando jovem, Musashi e Kojiro sonhavam em formar a Tropa Bushi mais forte de todas - mas numa vila que idolatrava os Kishin, Tropas Bushi eram consideradas tabu. Mesmo contra todas as possibilidades, Musashi e Kojiro se unem contra as forças opressoras para um dia realizar seu sonho!