Действие разворачивается в эпоху бакумацу, в переломный момент истории Японии. Бывший убийца, известный как Баттосай, Кэнсин Химура продолжает свою кровавую охоту на сторонников сёгуната, веря в необходимость своих действий. Его путь неожиданно пересекается с Томоэ, молодой женщиной, шокированной жестокостью, которую она становится свидетелем.
1879 год. После лет кровавых убийств как наёмный assassin «Бродяга Кэнсин» Химедзи Химура поклялся больше не проливать кровь и начал новую жизнь в растущем Токио. Он находит покой в маленьком додзё, которое ведёт вместе с любимой женщиной Каoru. Но спокойствие — хрупкая роса. Из глубин прошлого возникает Энъиси, младший брат его покойной жены Томэ.