Действие фильма разворачивается в Киото 1864 года, накануне реставрации Мэйдзи, когда Япония разрывается между сторонниками старого сёгуната и силами, выступающими за модернизацию страны. Кэнсин Химура, известный под прозвищем непобедимый киллер Баттосай, уже успел оставить за собой сотни жертв, выполняя заказы на устранение неугодных.
