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

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

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