Химура Кэнсин - бродяга с тёмным прошлым. Он никогда не был самураем, но был знаменитым Убийцей Баттосаем в эпоку Реставрации Мейдзи, который в самы решающий момент оставил своё ремесло и исчез. Спустя десять лет после начала Эры Мейджи, Химура попадает в Токио, чтобы найти там новую жизнь и новых друзей. Поклявшись никогда больше не убивать, он пытается таким образом избежать своего прошлого, которое не перестает преследовать его.