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