This can be obtained even after reaching the village/town, it does not need to be done as soon as you start a new game. Simply walk out of town (all the way towards the bottom of the screen) and into the storm. Walk to the left. After a short walk, the achievement will pop.