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