What does the message mean The red eyed snake will tell your fate on Mythology Island?

This means that unless you can catch the red-eyed snake, you will be permanently trapped in the Labyrinth. The most straightforward way to beat the snakes is to wait at any one hole until the red-eyed snake pops up there. Once you catch her three times, you can exit the Labyrinth.