So, this is a late 90's early 2000 cartoon.
Set in a dystopian future. We have an evil government that uses robots to control people.
Even if set in future, the people kind of live in a medieval/simple way.
Protagonist is a blond guy, hair on shoulders.
The great differential is that he has a robotic companion that looks like a cane, just a sphere head with a lantern eye and an rod coming out of it. It could be inserted on other robots or machines and interact with them, like R2D2 does.
Art style is like Heavy Metal or Titan movie. 2d draws with some cg. Colors used are darkish. It was a series, not a movie.