The World Map is available early in Final Fantasy 2, and you are free to roam everywhere on the map. However, the further you go from your main destination, the more dangerous the enemies will become.