Where do you suppose the starting town is? My guess is it's the town on the west coast and just south of the river. It looks as if you would head north and follow the coast over east cross the desert and to Paris. Or equivalent. from there you probably start following one road then unlocking the other roads after story stuff happens.