Le film raconte comment Himura Kenshin a reçu sa cicatrice en forme de croix. Il se concentre sur le passé de Kenshin en tant qu'assassin Hitokiri Battosai pendant les dernières années du Bakumatsu et explore également sa relation avec une femme nommée Yukishiro Tomoe.