Thanks! Must be a bad feedback from the game. To unlock new locations you have to click on your character and spend some gold in upgrade tree for the first node
Ouch. I tried it again. I can't tell why I didn't hover over the character. My bad.
