Essencialmente, uma VPN é configurada entre dois pontos de extremidade, neste caso, sua máquina e um servidor VPN remoto.
O tráfego que sai da sua máquina é criptografado e enviado para a máquina remota, onde é descriptografado e enviado (obviamente, se você estiver se conectando a um site protegido por SSL, permanecerá criptografado até chegar ao site remoto)
Tudo o que o seu ISP pode ver é o texto cifrado. Então, na verdade, você está executando um software em sua máquina que criptografa e descriptografa suas comunicações
Há muito mais informações aqui