Sidequests unlock after the initial story sequence at the start of the game. Go to the menu screen (touchpad) and select your map. Green disc-like icons will show up on the map. Just go to these locations and beat any sidequest. More sidequests unlock as you progress through the story and unlock more of the map.