to further clarify, beta is the statistical volatility of a stock compared to the market return (which has a beta of 0, by definition). volatility is our proxy for the riskiness of a stock; note that higher risk results in potentially higher (or lower) returns (we reward higher risks with potentially greater returns).
the true market return is unknowable because it has to include both public and private offerings, and by definition, we can't know (in most cases) the returns on private investments, such as fine art and the like.
that's why we use the S&P 500 (or another index) as a proxy for the market return to calculate a security's beta. we don't have enough historical data to truly know how good of a proxy the S&P is (we'd need hundreds of years of data for that, iirc), but most studies consider the margin of error acceptable for research purposes.
edit: and in the long run, you can't beat the market (unless you have consistently good insider info).