В конце XIX века феодальная эпоха Эдо подошла к концу и Япония вступила в период Бакумацу (революции), полный хаоса и жестокости. Бакуматцу совершалась патриотами, решившими передать власть сёгуната императору. В то время в Киото на стороне патриотов появился человек, ставший в будущее хитокири (мечником-убийцей) Батoсаем. Один из самых лучших хитокири того времени, который своим мечом проложил путь эпохе Мэйдзи, «эпохе культуры, просвещения и вестернелизации». Однако, после революции он исчез и превратился в легенду про «сильнейшего».
История начинается в 1878 году, 11 году эпохи Мэйдзи, в Токио.
В Токио неспокойно. Каору Камия — главный инструктор местного додзё патрулирует улицу в поисках легендарного хитокири Батосая, который за последние месяцы убил множество людей. В тумане она различает фигуру с мечом на поясе, и, в уверенности, что перед ней тот самый убийца, приказывает ей остановиться.
На голос оборачивается совершенно безобидный на первый взгляд человек, главный герой, он же Кенсин Химура, он же хитокири Батосай — легендарный мечник и лучший убийца Исина, десять лет назад давший клятву не убивать, и поэтому сменивший меч на сакабато.
