Em 1912, uma jovem mulher rastreia 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 está aprimorando suas habilidades com a espada enquanto vende os remédios de sua família. Logo, em sua busca para encontrar 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 impressão no jovem impetuoso é Kondo Isami, que prova ser um lutador melhor do que Hijikata.