O enredo gira em torno de um menino de 15 anos, Ichimura Tetsunosuke, que tenta ingressar no lendário grupo de samurais Shinsengumi como parte de seu plano para vingar os pais assassinados. No entanto, ele descobre que precisa se tornar um demônio para fazer parte desse grupo.