故事背景

游戏时间设定为1992年，讲述主角Carl·Johnson（卡尔·约翰逊，下面简称CJ）在得悉母亲被杀死的消息后，回到位于L城的老家，渐渐解开母亲被杀事件的内情，复兴帮派、开拓自己的事业的故事。

故事分三条城市主线进行，主角CJ的哥哥Sweet（斯威特·约翰逊）是L城黑人帮派格罗夫家族的老大，但是这个帮派正受到敌对帮派Ballas的威胁，地位逐渐衰败。L城的两个腐败警察Tenpenny（汤普尼）和Pulaski（普拉斯基），为帮助Balls消灭格罗夫家族 ，他们设计害死了主角CJ的妈妈。

于是在自由城发展的CJ回到了老家参加老妈的葬礼(CJ五年前因为弟弟Brian的死，为逃避江湖压力，而到自由城生活。)。还没到家，CJ就收到被腐败警察汤普尼和普拉斯基“迎接”，警官们将他扭送到Ballas控制的地盘，然后把他从开动汽车上扔了下来并许诺他会保持联系。

在卡尔母亲的葬礼后不久，他发现自己家庭的剩余成员，以及CJ所在的帮派格罗夫家族在竞争对手巴拉Ballas的控制下过得很糟糕。CJ渐渐发现自己又牵扯进了曾经想要离开的“帮派生活”。

CJ和斯威特以及他们的好兄弟Big Smoke（斯莫克）和Ryder（莱德尔）CJ还拉拢了拉丁帮派的主要人物Cesar（CJ姐姐的男友，主要业务军火交易）决定重新振兴Grove Street Families。在CJ的带领下，以前的地盘慢慢都收复回来了。一切都向好的方向行走着，但是这时候CJ突然发现汤普尼、斯莫克、莱德尔和Ballas的人在进行交易，CJ马上意识到他俩已经背叛了。然而，斯威特已经遭遇了Ballas的埋伏而重伤。虽然CJ及时赶到将其救出困境，但自己却被汤普尼逮捕，汤普尼并没有让CJ坐牢，因为这两个腐败警察有些“脏活”要CJ替他们干，为了哥哥斯威特的安全，CJ只能照做。

最后在姐夫Cesar的建议下，CJ参加了一场赛车比赛并且认识了三合会的头目Wu Zi Mu (“Woozie”吴梓穆)，后来赢得Catalina（凯特琳娜，CJ女友）前男友在S城的一间修车厂，于是前往S城（San Fierro Rifa）发展。

来到S城后CJ和老姐坎德尔、姐夫Cesar一起运营一家修车厂，并交好吴梓穆帮助他消灭了敌对的越南帮，吴梓穆后来成了CJ的主要合作伙伴。后来CJ发现牛排门德斯、基茨、及莱德尔联合制毒，CJ渗入他们的组织，确定其领导者是神秘的迈克·托雷诺，并与塞萨尔和三合会共同消灭了基茨和牛排门德斯以及莱德尔，还射落了托雷诺的直升机。之后，CJ与塞萨尔还玩了几次偷抢车，并买下了Wang Car汽车展厅，生意越做越大。

然而，托雷诺并没有死，他很快联系上了CJ。托雷诺透露自己是政府特工，并用其哥哥作为威胁，暗地里让CJ为自己卖命，从而换取斯威特的自由。因此CJ以沙漠地区的一个废弃飞机场基地为托雷诺劫车、炸飞机甚至抢军事基地的飞行器。之后，吴梓穆邀请CJ当四龙赌场的合伙人，CJ便开始进军了赌城Varrios Los Aztecas

在赌城这个城市的三大主要黑手党家族是Forelli家族，Leone家族（利昂家族）和Sindacco家族（星达科家族），Forelli家族的老大Sonny Forelli在VC中被干掉(上篇写过，被汤米干掉)以后，Forelli家族一蹶不振。Sindacco家族抢过了他的很多地盘，但是Leone家族的老大萨尔瓦托（Salvatore Leone）可不甘心让Sindacco家族这样壮大，Leone家族和Sindacco家族想在赌城合开赌场，但是他们谁也信不过谁，于是他们决定找一个第三方的人物来管理赌场。

《侠盗猎车手：罪恶都市》里那个律师Ken Rosenberg被选中，因为不知道什么原因，肯被汤米赶出了罪城，正一筹莫展，便接过了这个活，但他不知道，这其实是把他往悬崖上推，因为他被夹在两个家族中间，而这两个家族随时都准备翻脸，到翻脸的时候，第一个倒下的，就是他这个中间人。正巧CJ他们来到了赌城发展，肯请求CJ帮助他保住他性命，同时Sindacco家族袭击了吴梓穆的赌场，为了在赌城站住脚跟，吴梓穆决定抢劫黑手党赌场。而和肯结识正好可以从内部得到情报。后来Leone家族的老大萨尔瓦托亲自来到了赌场。因为CJ曾经为萨尔瓦托的儿子Joey Leone做事，所以得到了萨尔瓦托的信任。CJ帮助Leone家族将Sindacco家族的势力赶出了赌城，并杀掉了Sindacco家族的主要头目Johnny Sindacco。最后，得到了所有有关情报后，CJ和吴梓穆抢劫了赌场，这使得他们大赚一笔，同时在赌城站住了脚。

在赌城有所作为以后，CJ毅然决定回到他的老家L城，回到老家后托雷诺便托付给CJ最后一项工作抢一架战斗机，之后便将斯威特释放。CJ和斯威特落叶归根，发现格罗夫家族已经分崩离析，CJ试图让斯威特来其他城市和自己生活，而斯威特却教训他不要忘本了，CJ只好与其夺回格罗夫街，并一步步重振格罗夫家族。与此同时，汤普尼因涉嫌多项罪名遭到审判，由于腐败势力已经遍布L城，汤普尼被“强行”应证据不足无罪释放了，这引发了人们的不满而爆发了暴动，CJ和哥哥一起彻底扫除了Ballas帮，Grove Street Families再度重振，同时，因为汤谱尼的种种腐败，结果又被法院判无罪，L城爆发了大规模抗议，然后演变成暴乱，CJ决心一定要为家乡除害，同时他也要找背叛自己的斯莫克算帐。

随后斯威特得知斯莫克藏身于东洛圣都的一处制毒窝点，为了阻止毒品的流通并且报仇，他和CJ将去那里面对他。为了老哥的安全以及偿还逃避弟弟布莱恩与母亲葬礼的罪过，卡尔独自进入窝点，一路杀到顶楼，杀死了斯莫克，这时汤普尼拿着霰弹枪突然出现在CJ的眼前，威胁CJ拿了斯莫克贩毒的钱给他，打算用他离开洛杉矶。给完钱后，汤普尼打算杀掉CJ，CJ突然大喊“Sweet！”，汤普尼干净回头然而被耍了，CJ趁机逃跑，汤谱尼见势不妙冲出大楼，坐上一辆消防车逃走，随即斯威特和卡尔追击，最终汤普尼的消防车失去控制，撞破葛罗夫街尽头桥梁的护栏，落在了老家甘顿的原形小广场上，卡尔和朋友们盯着汤普尼从车的残骸中爬出来，最终死于重伤。游戏SA结束最后他们的帮派也成为了圣安地列斯最强大的帮派。

说一个小彩蛋！Catalina（凯特琳娜，CJ女友）是CJ和汤米的共同女友，她和CJ分开后，就和汤米在一起了！