Setelah serangan kejam dari geng kriminal imperialis yang dikenal sebagai Iblis Bertopeng, Divisi Kedelapan Shinsengumi-pasukan penegak hukum di Kyoto yang tetap setia pada keshogunan-hampir dimusnahkan, dan satu-satunya yang selamat, Heisuke Toudou, mengalami cedera kritis. Karena didesak untuk membangun kembali Shinsengumi oleh penguasa feodal setempat, Katamori Matsudaira, Toudou memutuskan untuk menawarkan delapan narapidana kesempatan untuk menebus diri mereka sendiri: mereka harus menanggalkan nama lama mereka dan menjadi pengganti delapan kapten Shinsengumi. Semua menerima kecuali satu, yang akhirnya segera dieksekusi oleh mantan pembunuh Sakuya.
Namun, Toudou mengalami kesulitan untuk mengubah ketujuh penjahat yang telah direformasi menjadi pelayan yang setia. Karena kurangnya disiplin, Ichibanboshi yang impulsif dan pendendam, yang keluarganya tewas di tangan Iblis Bertopeng, mengancam keberhasilan strategi Toudou. Ketika Toudou berjanji untuk melindungi keshogunan dari imperialis dan penjajah asing, faksi-faksi lain, seperti kelompok Kogorou Katsura, mulai menjalankan rencana mereka dengan hanya satu tujuan – untuk merebut kekuasaan pada akhir zaman Edo.