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