Une nouvelle vie commence pour Kenshin, installé avec Kaoru et ses amis, jusqu'au jour où il est appelé par le gouvernement : Makoto Shishio, célèbre assassin, a été trahi, brûlé vif et laissé pour mort. Survivant et avide de vengeance, il est désormais à Kyoto où il prépare un complot avec sa troupe de guerriers pour renverser le gouvernement. Kenshin se voit donc obligé d'aller contrer les plans de Shishio pour l'avenir de son pays.