Improves your chances of a critical capture, where the Poké Ball is thrown just right and is far more likely to succeed. It does not change the catch rate of individual Poké Balls.
Speak to Professor Oak for the first time in his Lab in Pallet Town and he will give it to you.