Is this a scam?

Yes it is a scam.
They simply want to get your AppleID and password.

I went onto it and put in a random email address (that probably doesn't exist) and a random password, then it took me to a new page that asks for billing information and credit card details.

So, this has to be a scam for several reasons:

1. If I had entered a false Apple ID it would have not taken me to a second page.
2. Assuming I had entered a correct Apple ID, it would not ask me for my billing and credit card information, since it should have already been entered. It would instead ask me to review my information.
3. It thinks I was purchasing a product, but you claimed that the email said you were *receiving a product*. It would not have needed my credit card information.

I could go on about how fake this sounds, but it's weird that the email was sent to you from appleid@id.apple.com. That means either Apple sent it to you, or someone's hacked into the address.

My advice: stay away from it!

I could go on about how fake this sounds, but it's weird that the email was sent to you from appleid@id.apple.com. That means either Apple sent it to you, or someone's hacked into the address

It's very easy to fake the purported sender's address. There is no need for anyone to hack an email account.

This is most definitely a scam. That's plainly evident for the non-Apple domain in the URL:

"http://webs-stor.com"

Regards.