blockchain.info's wallet is not a web wallet
its runs in the browser yes, but its all client side JS.
Where is the private key stored?
encrypted somewhere on my computer.
They have the private key encrypted and they transmit it to you to decrypt locally in client side JS.
This is how they're able to send you encrypted backup wallet files via email and such.