Em 1912, uma jovem persegue o idoso Nagakura Shinpachi, determinada a ouvir a verdadeira história do Demônio do Shinsengumi, o Vice-Comandante Hijikata Toshizou. A história de Hijikata começa em 1859, quando ele é um jovem violento que aprimora suas habilidades com a espada enquanto vende os remédios de sua família. Logo, em sua busca por pessoas mais fortes para lutar, Hijikata começa a entrar em contato com outros que eventualmente se tornarão seus companheiros no Shinsengumi. O primeiro a causar uma boa impressão no jovem impetuoso é Kondo Isami, que se mostra um lutador melhor que Hijikata