Kenshin Himura, también conocido como Battosai, el legendario espadachín, vivía en Tokio en el año 16 de la era Meiji, una vida tranquila con su esposa Kaoru y su hijo Kenji.
 
A veces empuñaba su espada para ayudar a los pobres, y otras veces su bastón. Un día, una fotografía revela que el difunto padre de Kaoru, Koshijiro, aún vive en Hokkaido. Kenshin y sus compañeros se dirigen a Hokkaido…
 
¡Comienza la nueva y romántica historia del vagabundo que no mata!