Em uma viagem a Kyoto em busca de pistas do paradeiro de seu pai, a jovem Chizuru Yukimura é atacada por um demônio sedento de sangue, mas felizmente é salva pelo Shinsengumi - um grupo paramilitar de samurais a serviço do xogum - e passa a conviver com eles. No ano 1 da era Keio, o Shinsengumi enfrenta diversas crises: um grupo de impostores está manchando sua reputação na capital, vários demônios Rasetsu estão à solta, e dizem os rumores que seus inimigos tramam o assassinato do xogum. Será tudo coincidência, ou estará alguém por trás de todos esses incidentes?