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