Aoi Blink

In both anime there's a protagonist going on a journey with specific aim but on his way travelling through various places where he faces different, mostly unusual people and types of society, where they help those who are in trouble. Though Aoi Blink towards the end focuses more on it's adventurous side. Also both main characters are voiced by Masako Nozawa who is also voice of Son Goku/ Son Gohan from Dragon Ball. 

Both about traveling the world, where the world is made of weird cultures and both main character have talking frinde that normal must not talk (Animal Bike)