Действие разворачивается в Иокогаме 1879 года, когда страна только начинает оправляться после многовековой изоляции и набирает обороты модернизация. Бывший профессиональный убийца, известный как Бродяга Кэнсин, уже несколько лет пытается отказаться от кровавого прошлого и жить тихой мирной жизнью рядом с любимой девушкой Каору, помогает местным жителям, оберегая их от опасностей.
После того как Химура Кэнсин оставил жизнь наемного убийцы и дал обет больше никогда не прикасаться к мечу, который проливает кровь невинных, он пытается строить спокойную жизнь в Токио, помогая обычным людям и скрываясь от своего жестокого прошлого. Но спокойствие длится недолго: в столицу приходят вести о том, что в Киото появился безжалостный заговорщик Макото Сисио, который планирует...
Это завершающая часть полнометражной трилогии по мотивам культовой манги Нобухиро Вацуки, ставшей одной из самых узнаваемых работ в жанре самурайского аниме и манги. В главной роли снова выступает Тацуя Фудзивара, известный по проекту «Тетрадь смерти», который полностью соответствует образу Химуры Кэнсина, бродяги-самурая, скрывающегося под именем Кэнсин Камия после мести за убитого учителя.