Long story short, PS+ is a special service in US and EU (I'm not sure if JPN has it. ) that gives you free games, early access to demos, betas, and discounted PSN items at a 3 month or yearly membership fee.
Every month your guarenteed a random PSN game, a random PS1, a random mini game, and...