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