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