Kenshin accompagné de ses amis Kaoru, Yahiko et Sanosuke se rendent dans la ville de Yokohama à bord d'un train à vapeur. Une fois arrivés sur place, ils sont témoins d'une altercation entre une jeune femme nommée Toki et des des étrangers. Au moment où ils veulent lui venir en aide, un samuraï du nom de Shigure Takimi les fait fuir avec une brillante technique de sabre. Rapidement, Kenshin et Shigure lient amitié car partageant un même passé voué au sabre, puis ce dernier demande à Kenshin d'accepter de veiller sur Toki car sa seule famille a été tuée lors du Bakumatsu, les derniers instants du shogunat de Takigawa. En entendant le nom de famille de la jeune Toki, Kenshin ne peut s'empêcher de se remémorer les vieux démons du passé du temps où il portait le nom de Hitokiri Battosai... Plus tard, en croisant le chemin de Saito, ce dernier lui apprend que Shigure est un homme dangereux et surveillé par la police.