После завершения гражданской войны, известной как Реставрация Мэйдзи, в Японии начался период преобразований. Сегунат был упразднен, сформированы правительство и парламент. Страна перенимала западные модели управления, а самураи сменили традиционное облачение на европейскую одежду. Развитие торговли и предпринимательства, а также установление международных отношений стали характерными чертами новой эпохи.

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