В смутное время в истории Японии, известное как Бакумацу, орудовал жестокий и неуловимый убийца Хитокири Баттосай, который отнял множество жизней. Десять лет спустя, когда настала эпоха Мэйдзи, Хитокири, терзаемый чувством вины за совершенные злодеяния, берет имя Кэнсин Химура и становится странствующим самураем, который клянется защищать слабых и больше никого не убивать. Однажды он останавливается в Токио, где пытается помочь молодой женщине Камии Каору отстоять свое додзе. В ходе своих приключений Кэнсин вынужден регулярно сталкиваться со своим темным прошлым, которое не прошло бесследно.