Após um ataque implacável de uma gangue criminosa imperialista conhecida como Demônios Mascarados, a Oitava Divisão de Shinsengumi – o esquadrão de aplicação da lei em Kyoto que permanece fiel ao xogunato – é quase aniquilada, com seu único sobrevivente, Heisuke Toudou, gravemente ferido. Instado a reconstruir o Shinsengumi pelo senhor feudal local, Katamori Matsudaira, Toudou decide oferecer a oito condenados a oportunidade de se redimirem: eles devem abandonar os seus antigos nomes e tornar-se substitutos dos oito capitães Shinsengumi. Todos aceitam menos um, que acaba imediatamente executado pelo ex-assassino Sakuya. No entanto, Toudou tem dificuldade em transformar os sete criminosos reformados em servos leais. Devido à sua falta de disciplina, o impulsivo e vingativo Ichibanboshi, cuja família morreu nas mãos dos Demônios Mascarados, ameaça o sucesso da estratégia de Toudou. À medida que Toudou se compromete a proteger o xogunato contra imperialistas e invasores estrangeiros, outras facções, como o grupo de Kogorou Katsura, começam a pôr os seus planos em acção com um único objectivo em mente: tomar o poder no crepúsculo do período Edo.