In 1912 spoort een jonge vrouw de bejaarde Nagakura Shinpachi op, vastbesloten om het waargebeurde verhaal te horen van de demon van de Shinsengumi, de vice-commandant Hijikata Toshizou. Het verhaal van Hijikata begint in 1859, wanneer hij een gewelddadige jongeman is die zijn zwaardvaardigheden aanscherpt terwijl hij de medicijnen van zijn familie verkoopt. Al snel, in zijn zoektocht naar sterkere mensen om te vechten, begint Hijikata in contact te komen met anderen die uiteindelijk zijn kameraden in de Shinsengumi zullen worden. De eerste die indruk maakt op de onbezonnen jongeman is Kondo Isami, die een betere vechter blijkt te zijn dan Hijikata.
