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, also known as Mio in the Land of Far Away