When you are travelling around on your star, you can look at certain things in each world like bushes and the game will prompt you to search. Some treasure roads can only be unlocked by finding them.