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