When I was younger I used to rent a movie with trolls, a princess and some kind of stork who broght baby trolls to there kingdom. I can not for the life of me remember the name of this movie. I used to rent it at Video Kingdom if that helps. So does anyone know the name of this movie?

The princess and the goblin maybe...

It sounds like 'labriynth' but I'm not sure