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