À la tête d'une armée de mercenaires, le redoutable Shishio est prêt à tout pour renverser le nouveau gouvernement. Kenshin part alors en quête de son ancien maître pour parfaire son apprentissage et tenter de mettre fin au déchainement de violence qui s'est emparé du pays.