1992-öt írunk. Egy Carl Johnson nevezető srác vissza tért Liberty City-ből Los Santosba, öt év után. Azelőtt elmenekült egy bandaháború kellős közepéből. A testvérét és anyját megölték. Carl bosszút esküdött. De az útjában áll két korrupt rendőr: Frank Tenpenny és Eddie Pulaski. Bandája az Orange Grove Families is széthullott. A családból bátyja és húga maradt csak. Feladatunk hogy újra összeszervezzük a bandát és átvegyük az uralmat San Andreas állam felett.