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