You spawn in the shade of a towering ancient oak planted on a seemingly magical, hovering island. Suspended from the tree is a massive wooden platform, and surrounding the platform are four other floating islands. Each island represents a specific region throughout the labyrinth, and acts as a sort of hub between various areas within the corresponding region.
When you spawn, you will be given the first of several books in a series that describes your involvement with the labyrinth. You will also receive a small starter kit. Be sure to read the signs, as they will help you understand what you need to do (and not do) within the labyrinth.