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