I actually had a very similar experience with having a tough time remembering a movie from my childhood.
It was Christian Bale's first ever movie, before Empire of the Sun.
After some googling and memories slowly coming back to me I figured out it is called
Mio in the Land of Faraway and is based on a Swedish children's fantasy novel called Mio Min Mio (Mio my Son).