Чтобы искупить свои грехи, бывший легендарный убийца Кэнсин Химура стал скитальцем-самураем, и теперь предлагает помощь и защиту всем нуждающимся. Во время скитаний он встречает Каору Камию. Её отец открыл школу кэндо в Токио, и девушка работает там инструктором. У молодых людей завязываются отношения, но Кэнсина по-прежнему преследует его ужасное прошлое.
Иокогоама, 1879 год. Бывший убийца Кэнсин пытается вести тихую мирную жизнь с любимой девушкой Каору, но его настигает прошлое в лице младшего брата покойной жены. Теперь Энъиси возглавляет китайскую преступную группировку и, так и не смирившись с гибелью сестры, бросает все силы на месть Кэнсину — взрывает его любимый ресторан и организовывает нападения на местные додзё.
В Киото появляется жестокий и расчетливый убийца Макато Сисио, который пытается свергнуть действующую власть и прибрать её в свои руки. Кроме Кэнсина некому защитить правительство Японии, которое сейчас так сильно нуждается в помощи. Химура — единственный, кто может противостоять Макато. Тем более, что ему всегда готовы помочь верные друзья. Битва между двумя врагами станет решающей, ведь только так можно выяснить, кто же настоящая легенда.
На этот раз Кэнсин вступает в противостояние с самим Макото Сисио — злодеем, вознамерившимся свергнуть правительство Мэйдзи и подчинить себе всю Японию. Судьба страны висит на волоске, и скиталец-самурай Химура вновь берет в руки меч, к которому он поклялся никогда не прикасаться.