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