The Adventures of Gaku(1990)

A dog is separated from his master and searches for him across the wilderness