Will I still get the random encounters if I don't do any of the story.

I'd like to get the fishing rod and go mess around. I know the side missions are mostly tied to game progress but would all the random encounters still be active?