Grand Theft Auto: San Andréas traz à tona a guerra entre as gangues no fictício estado de San Andreas. Nesta aventura você será Carl Johnson, vulgo CJ, um afro-americano que vivia em Liberty City (sim, a mesma de GTA3), e chega a Los Santos para o funeral de sua mãe. E logo na sua chegada fica claro que sua estada em Los Santos não será tranquila. CJ se encontra com sua turma do passado e descobre que a gangue já não é mais a mesma. Então a primeira coisa a se fazer é tentar resgatar o respeito de sua antiga turma nas ruas.
Se você jogou os GTAs anteriores, certamente ficará boquiaberto com o tamanho das cidades aqui presentes. Se a cidade de GTA 3 (Liberty City) e Vice City já eram grandes, as cidades de San Andreas extrapolam tudo o que já foi visto em qualquer jogo até hoje. Nenhuma cidade virtual chegou tão perto da realidade quanto as do novo GTA, pois o tamanho é gigantesco, e tudo é bastante detalhado.

Pra começar, não existe apenas uma cidade, mas três delas para você se aventurar: San Fierro, Los Santos e Las Venturas. São cidades fictícias que representam San Francisco, Los Angeles e Las Vegas, respectivamente, sendo cada uma muito diferente das outras, com características próprias muito marcantes. San Andreas constitui um estado inteiro, rico em detalhes à serem explorados. O legal é que para se locomover de uma cidade para outra, você precisará passar por uma grande área rural.