Encounters are triggered simply by landing at certain planets. So you will need to start visiting planets until you find them.
You also enter into a storyline as soon as you start the game.
Rewards for completing encounters/storylines can vary, everything from reward credits to ship upgrades. Some encounters may also have adverse effects.
Some encounters will also send you on a mission.