HTTPS would be useless if there were anything in the clear that would compromise it!
This is a simple explanation and there may be some details missing, but I think you will get the picture.
Encryption involves 4 keys, a public key and a private key for both the client and the server. The public key is used to encrypt the data, the private key is used to decrypt the data. The client has 2 keys, the server's public key and the client's private key. The server has 2 keys, the client's public key and the server's private key. The only thing that is sent in the clear are public keys and maybe only the client's but anybody can get a public key from anybody else and they are not necessarily the same.
The client starts by sending the server its public key. The server sends back its public key encrypted with the client's public key (but maybe not - it doesn't matter it is public). The communication continues with each party encrypting the data with the other's public key. ONLY the private key can decrypt the message and the private key never leaves the owner's computer.
The IP information is not encrypted, so anyone can determine WHO you are communicating with.
VPN encrypts the WHOLE packet and adds the IP of the VPN server. So anyone can tell where those packets are going but they cannot determine the final destination which is encrypted. Some VPN servers only have one IP address. Some have a range and some have random IPs, which makes it more difficult to determine that you are using a VPN (good for Chinese).
When the packets leave the VPN server to the final destination they are in the format you would have sent them (http or https) had you not used a VPN server except the return IP is the VPN server. Anyone looking at those packets have no idea what the originating (your) IP was. The packets is then returned thru the VPN server reversing the process.
VPN services all have differing policies on data retention, payment means etc. If you want total anonymity get a service that stores NO data except traffic volume. They all must do that to manager their systems. Any USA based services must comply with US law, and other country based services must comply with their laws. Therefore you need to do your homework to determine which service is based in the best country for anonymity. NOT USA.
Do not forget, if you do not pay with BitCoin, there will be a paper trail. Many services have that option.
Clear?