Bij de Sakurada-poort in 1860 worden de eerste minister van de shogun en zijn gevolg van lijfwachten in een hinderlaag gelokt en vernietigd. De verantwoordelijkheid en schande voor deze mislukking is Shimura Kingo, meester-zwaardvechter en hoofd van de wacht. Het is hem verboden om zichzelf van het leven te beroven als boetedoening, maar in plaats daarvan krijgt hij de taak om de resterende moordenaars op te sporen; Het lot grijpt echter in en nu is er nog maar één over. Toegewijd aan zijn overleden heer en zijn plicht, achtervolgt hij de komende dertien jaar meedogenloos de enige overgebleven moordenaar. Maar de tijden veranderen in Japan en de weg van het zwaard is verboden geworden. Wat betekent dit voor Kingo?