Осторожно спойлер:
В Японии 1868 года, спустя завершение эры самураев, мы встречаем Кэнсина Химуру - бывшего убийцу, ставшего путешествующим монахом. Он блуждает по стране, сохраняя за собой кровоточащие воспоминания, и старается возместить свои грехи. В небольшом городке, где он останавливается, Кэнсин встречается с местными бандитами, терроризирующими жителей. В это время в мегаполисе работает Кая, молодая женщина, которая мечтает о справедливом обществе, но страдает от преследований. Иногда Кэнсин видит, как бандиты оскорбляют ее, и решает вмешаться.
Сначала Кэнсин старается избегать конфронтаций, однако его внутренние демоны не дают ему покоя. Он помогает Кае и другим жителям, что вызывает возмущение бандитов. С каждым новым раздражением они становятся все более агрессивными, и Кэнсину необходимо задуматься: либо покинуть город, либо остаться и защитить тех, кто не может защитить себя. Он начинает практиковаться и изучать военные техники, понимая, что его прежние навыки могут пригодиться. Но на пути к искуплению Кэнсин сталкивается с проблемами - старые противники и новые соперники не оставляют его в покое, и он начинает осознавать, что его прошлое не позволяет ему просто так уйти.
Тем временем Кая, вдохновленная решимостью Кэнсина, решает взять судьбу в свои руки и начинает помогать ему. Их связь укрепляется, однако они оба понимают, что столкновение с бандитами - это лишь начало. Иногда напряжение достигает критической точки, и бандиты собираются для нападения. Кэнсин оказывается перед выбором: рискнуть всем ради спасения мегаполиса или вернуться к тому, кем он был.