Действие разворачивается в разгар эпохи Бакумацу, когда Япония расколота на два враждующих лагеря, и кровь проливается на каждом переулке старого Киото. Главный герой — молодой самурай Кэнсин Химура, известный под прозвищем Баттосай, чья репутация непобедимого убийцы заставляет содрогаться даже самых отъявленных бойцов.
Действие фильма разворачивается в Иокогаме в 1879 году, в разгар эпохи Мэйдзи, когда страна только начинает восстанавливаться после революции и отказывается от многовековых самурайских традиций. Главный герой, известный как Бродяга Кэнсин, бывший наемный убийца, который в годы войны сеял смерть под именем «Бэттосай», наконец получил шанс начать новую жизнь.