Аниме-фильм «Бродяга Кэнсин: Воспоминания» разворачивается в Японии XIX века, где клановая вражда разрывает страну на части. Синта, юный мальчик, был продан в рабство и попал в засаду, в которой были убиты все его товарищи. Его самого спас воин, проходивший мимо, и взял в ученики.
Под руководством своего мастера Синта становится мастером меча по имени Кэнсин и выбирает путь убийцы экстра-класса. В ходе очередного задания он встречает Томоэ, девушку, которая видит его в действии. Хотя Кэнсин обычно не оставляет свидетелей, он не убивает Томоэ, а забирает ее с собой.
Вместе Кэнсин и Томоэ борются с несправедливостью мира и ищут искупления за свои прошлые грехи. Они сталкиваются с могущественными врагами, старыми друзьями и внутренними демонами, которые продолжают терзать их души.
По мере того, как Кэнсин и Томоэ путешествуют вместе, их связь крепнет, и они начинают испытывать друг к другу глубокую любовь. Однако их прошлое не отпускает их, и они должны столкнуться с последствиями своих прошлых поступков.
