The basic CC3+ version comes with a number of different map styles, including the CC3+ Mike Schley style used in the video that you mentioned (at 3:12, if that helps). There are many styles listed on his new drawing style selection list that aren't part of the basic installation, however: most of those styles are part of the ProFantasy Annuals.

ProFantasy offers a lot of content (including map styles) through their Annuals product. Previous year annuals are available for purchase at their website. Each of those annuals includes the appropriate year's full amount of content. The current-year annual has new content available each month during the year. I think that you have a pretty good understanding of the basics.