История начинается с случайной уличной стычки, где юный и амбициозный боксёр Сёго получает сокрушительный удар от пожилого Дзинъити. Этот удар, полный сдержанной силы и опыта, становится для парня откровением. Несмотря на очевидный разрыв в возрасте и статусе, Сёго настойчиво просит незнакомца стать его наставником, видя в нём не просто случайного противника, а ключ к собственному будущему.
Японский фильм «Бродяга Кэнсин: Начало» переносит зрителя в хаотичный 1864 год, в разгар смуты Бакумацу. Главный герой, легендарный киллер по прозвищу Баттосай, уже пытается оставить кровь позади, живя под маской бродяги Кэнсина Химуры. Но прошлое не отпускает: в рядах соратников, сражающихся против сёгуната, он продолжает убивать, пока однажды его путь не пересекается с Томоэ.
Действие разворачивается в послевоенной Японии, где разорённая страна живёт по своим суровым законам. Американский военнопленный Ник, оказавшись на грани гибели, неожиданно получает помощь от повешенного якудза Киёси. Этот поступок запускает цепь событий, которые навсегда связывают судьбы двух людей из абсолютно разных миров.