Em 1912, uma jovem mulher vai atrás do velho Nagakura Shinpachi, determinada a ouvir a verdadeira história do Demônio de Shinsengumi, o Vice Comandante Hijikata Toshizou. A história de Hijikata se inicia em 1859, quando ele é um jovem violento a aprimorar suas habilidades com a espada enquanto vendia os remédios de sua família. Logo, em sua busca por pessoas mais fortes com as quais ele pudesse lutar, Hijikata começa a entrar em contato com outros lutadores que eventualmente se tornariam seus companheiros em Shinsengumi. O primeiro a conseguir impressionar o jovem é Kondo Isami, que se mostra ser um lutador melhor do que Hijikata.