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