Periodically, as you advance through levels, you'll travel to a new location. You can tell when this will happen from the notification that appears just below that button on the Home screen that takes you into the next level; the location change will occur as soon as you start the indicated level:

All your destinations are selected by Wordsworth, based on his extensive research into which locations are most likely to contain Lost Words.