You're supposed to have stars pointing to where you have to go on your minimap/Fae indicating you the right dungeon. If you get lost, the phoenix girl talks to you when you launch the game (and wake up from any sleep? i can't remember that one) for the next step.