Se passa em San Andreas e conta a história do CJ (Carl Johnson) irmão do

chefe da gangue Grove Street Families (Sweet). Logo ao entrar na adolescência, CJ entra G.S e se torna um membro importante executando missões criminosas. Mas depois do irmão dele morrer (Brian Johnson), decide abandonar a gangue e se muda para Libert City. Porém, nesse meio tempo ele descobre que uma gangue rival (Ballas) parou um carro na frente da casa do Sweet e atirou, assassinando a mãe deles. Sabendo disso ele volta para San Andreas para o funeral e depois tenta reerguer a GS em busca da vingança. O jogo vai desenvolver essa história através das missões.