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.