This is related to the Completion list located in your menu. This should come naturally by mixing the story and different activities around town. The challenges themselves are straightforward in describing their requirements. Any of the longer sub-stories, Mesuking, PocketRacer, etc. have achievement guides for them that should help you in completing this and eventually the 100% list if you are up to the challenge.