В центре сюжета - легендарный самурай Химура Кэнсин, известный как Бродяга Кэнсин, который после событий Реставрации Мэйдзи стремится искупить свои грехи и живет под девизом "не убивать". Когда в Киото возникает угроза со стороны амбициозного убийцы Макато Шисио, стремящегося захватить власть, Кэнсин становится последним барьером на его пути. Силы правительства кажутся недостаточно мощными для противостояния хитроумному и беспощадному противнику, и только опытный самурай может встать между Шисио и его целями.
Кэнсин, обладающий непоколебимым кодексом чести и мастерством владения мечом, собирает вокруг себя верных друзей, готовых поддержать его в борьбе. Среди них - Каору Куки, его возлюбленная, которая также является талантливым фехтовальщиком, и другие союзники, готовые защитить мирную жизнь граждан.
Столкновение между Кэнсином и Шисио обретает все более личностный характер, ведь каждый из них обладает своим прошлым и мотивами. Их противостояние становится не просто битвой за власть, но и борьбой за идеалы, которые они защищают. В этой эпической схватке двух легенд предстоит выяснить, кто же на самом деле достоин звания настоящей легенды Японии.
Фильм "Бродяга Кэнсин: Последняя легенда" продолжает историю знаменитого персонажа, демонстрируя его внутренние и внешние испытания в мире, где мирное время требует от героев новых подвигов.