Bitcoins aren't stored anywhere because they don't exist.
This is actually correct. Apologies for the over-simplification. Bitcoins are indeed abstractions; they exist only in the form of unspent transaction outputs, UTXOs. Allow me to try to clarify with the help of a blockchain explorer:
And thus it continues. Every bitcoin wallet balance consists of one or more UTXOs to which the wallet owner holds the public key. So it is actually the UTXOs that exist on the blockchain. Each UTXO is either change created from a previous transaction, or a coinbase reward credited to a miner. And even if you lose the private key of a UTXO, the output continues to exist; you just wont be able to spend it.