This game doesn't give you much indication on what to do. If you're ever lost then go to Cornelia (The town you start in) and talk to the dancer by the fountain. She will tell you what to do next.
A lot of players don't seem to know that thier is a world map built into the iPhone version.
To view the map, hold the status screen button when it appears. This will take you to the world map menu.