La trama de la serie esta ambientada en el año 1878 en Japón, diez años después de la restauración del gobierno Japonés, que significó el fin del régimen feudal de los Tokugawa y el principio de la esperanzadora era Meiji. Habia un samurai, que decanto la balanza, luchando en el bando del gobierno Meiji, apodado "Battousai el Carnicero" por su forma sanfrienta de aniquilar al enemigo. El era muy temido, y considerado el guerrero más poderoso que luchó en la guerra el era Kenshin Himura. Después de acabada la guerra, arrepentido de sus crimenes, y viendo que el gobierno Meiji hacia pocas reformas, Kenshin se vuelve un vagabundo y durante diez años viaja sin rumbo por el Japón, hasta que en Tokio en un incidente conoce a Kori Kamilla, maestra de un dojo en bancarrota, y aquí empiezan sus aventuras.