Bir zamanlar Battosai adlı acımasız bir suikastçı olan Kenshin'in hayatı, Tomoe Yukishiro adlı nazik bir kadınla tanışmasının ardından oldukça farklı bir yönde gelişir.