En la era Meiji en Japón, Himura Kenshin es un vagabundo pacifista que visita Tokio. Ayuda a las personas necesitadas con sus habilidades de espada. Anteriormente había utilizado estas habilidades durante el Bakumatsu, cuando obtuvo el título de Hitokiri Battōsai de Ishin Shishi. Kamiya Kaoru, la actual propietaria del dojo Kamiya Kasshin Ryu, le pide a Kenshin que la ayude a defender su área. Al parecer, un criminal comenzó a hacer caos en la zona, mientras usaba el título de Kenshin.