XIX век, Японию раздирает клановая вражда. Маленький Синта в детстве был продан работорговцам и попал вместе с другими в засаду - всех спутников мальчика на его глазах закололи, его же спас случайно проходивший мимо воин, мастерски владеющий мечом. Синта поступает к нему в ученики и становится мастером меча по имени Кэнсин. Парень выбирает жизненный путь убийцы экстра-класса. В одной из операций он встречает таинственную девушку Томоэ, которая видит Кэнсина в действии. Привыкший не оставлять свидетелей, самурай не убивает девушку, а забирает её с собой. Что-то дрогнуло у него в душе при виде Томоэ, возможно, она смягчит этого смелого, но холодного человека?

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