What is stored all over the internet is the full history of all transactions of everybody.
What is stored on your PC and your PC only is the set of private keys that you use to sign your transactions. If you lose those keys, nobody can help you to recover them.
APP_DATA/Bitcoin/wallet.dat (I think... I run linux, so mine's at ~/.bitcoin/wallet.dat)