Published by Ravensburger, Germany, 2003
The rule book covers many languages, including English. The game itself is international.
There are other Labyrinth games, and this is one that is themed after The Lord of the Rings. This is a hidden maze game with the path revealed as the game is played. Sort of like Dungeons and Dragons.
More later. Pictures for now.

The outer box

And the board.