Kino and her talking motorcycle are 2 main protagonists. The story follows their journey from one country to another. But every time they leave the country the story moves on, making the plot structure episodic. Of course 20 minutes, the usual anime episode length, isn't enough to tell a memorable story, but this show rarely even dedicates one episode to one arc, so some arcs last about 4 to 6 minutes. I think it goes without saying that that's not enough to do more than just to introduce a concept. It's quite easy to reduce every arc to a single sentence. A country comes up with a new tradition for every traveler. A religious community believes in impending doomsday but it gets delayed every time. A girl built a plane but she can't test it because a statue of a bird gets in her way. And I can go on and with that. The only worthy arc is about the library country, it even hints that the story is actually interconnected. But it is one good episode out of 13 mediocre ones.
The adaptation isn't quite impressive either. The coliseum arc is a good illustration of that. Only important fights are animated and the others are skipped whatsoever. Overall quality of animation is low and even backgrounds are sometimes missing. The opening is good though.
Kino's journey isn't a terrible show but it isn't good either. The concepts it presents could work if they had an actual story with them and not just a good concept for the sake of a concept.
