Enrredo do game

O jogo se passa num estado ficcional de San Andreas, nos Estados Unidos, que contém três metrópoles. Ambientado no fim de 1992, a trama de San Andreas gira em torno de um membro de gangue, Carl  Johnson "CJ", que retorna para seu lar em Los Santos (equivalente à Los Angeles real), depois de uma longa temporada em Liberty City (a versão de Nova York do jogo), após descobrir a morte de sua mãe. CJ encontra sua família e sua antiga gangue, a Grove Street Families, em completo abandono.