From what I remember the movie was about a boy who's father died, or he thought. The boy gets taken to a land far away on the beard of a giant mans face. He there finds his father is a king etc. Think it was called Land of far and away or Far and Away.

It is Mio min Mio (http://www.imdb.com/title/tt0093543/), also known as Mio in the Land of Far Away (http://www.imdb.com/title/tt0093543/)