The protagonist is a weak but smart samurai(?), he wants to travel and learn more knowledge, near the start he encounters an infamous killer, that ends up being his bodyguard, and they travel together.
I don't know if the series is completed. but its quite old

Uh, really not sure about this, but Samurai Ragazzi?