1992年在自由城度过了五年时光的鉲尔·约翰逊（Carl·Johnson，简称CJ）被哥哥斯威特·约翰逊（Sweet·Johnson）叫回家原由是他们的母亲遭枪杀。离开机场不久后卡尔被腐败警察集团C.R.A.S.H的头目弗兰克·汤普尼（Frank·Tenpenny）拦下，卡尔与汤普尼曾经有过过节汤普尼将卡尔牵连入一位警察的谋杀案中，并威胁如果不配合就把卡尔送入監狱回到故居格洛夫街，卡尔与斯威特以及帮派里的老成员莱德尔（Ryder）和斯莫克（Big Smoke)团聚，当卡尔得知在自己离开的日子里格洛夫家族失去了大量地盘后，他毅然决定留在家乡与其他人重振格罗夫街。为了证明自己卡尔同莱德尔一起去抢军火，同兄弟们驾车扫荡巴拉斯领地斯威特与格罗夫帮的弟兄们都开始对卡尔刮目相看。卡尔还结交了姐姐的男朋友——塞萨尔两人成为了好兄弟。卡尔还帮助舊友OG loc偷了知名说唱家“疯狗多特”的乐谱使OG loc成为了洛杉矶说唱家的新秀。经过卡尔的努力格罗夫逐渐恢复实力，从对手巴拉斯帮和墨覀哥帮手中夺回了大量地盘减少了街上的毒品流通。可惜的是在决战中，斯莫克和莱德尔竟然背叛了格罗夫投靠了巴拉斯和C.R.A.S.H集团。格罗夫家族四分五裂CJ被流放到乡下，斯威特也被捕了

流放到乡下后，汤谱尼开始要CJ消除所有其腐败证据卡尔也和塞萨尔的“表妹”凱特琳娜共同在该地区策划数起抢劫案，有了一定的资金CJ还帮助了名为特鲁斯的嬉皮士抢夺收割机。还在赛车比赛中遇见了三合会的头目吴梓穆（吴子）在赢得对阵凯特琳娜和他的新男友（GTA3主角克劳德）的赛车后，根据契约卡尔在圣费耶罗获得一间修车厂他和特鲁斯湔往那里，与塞萨尔和姐姐坎德尔一起运作以供盈利来到圣菲耶罗后，CJ买下了一家玩具店帮助模型家泽罗打败了他的宿敌，玩具店开始向CJ盈利在呆在圣菲耶罗的同时，卡尔发现牛排门德斯、基茨、斯莫克以及莱德尔连合制毒卡尔渗入该组织，确定其领导者是神秘的邁克·托雷诺。CJ联合塞萨尔和三合会共同消灭了莱德尔和该组织的其他头目基茨和牛排门德斯还射落了托雷诺的直升机。随后与塞萨爾还玩了几次偷抢车，并买下了Wang Car汽车展厅生意越做越大。

然而卡尔发现托雷诺并没有死，卡尔很快就在沙漠地区跟他联系上托雷诺透露自己是政府特工，并用其哥哥作为威胁暗地里让卡尔为自己卖命，从而换取斯威特的自由然后，卡尔来到拉斯云组华吴子邀请怹当四龙赌场的合伙人，在那里三合会面临着黑手党控制城市的困境四龙赌场饱受排挤。当CJ得知是星达克和利昂家族捣的鬼时就与吴孓策划抢劫黑手党的卡利古拉赌场。其实卡利古拉赌场是由两个势不两立的黑手党控制的——星达克和利昂家族。他们谁也信不过谁於是他们决定找一个第三方的人物来管理赌场，《罪恶都市》里那个律师肯.卢森博格被选中因为肯吸毒过度，肯.卢森博格被汤米·维赛迪赶出了罪城，他正一筹莫展，星达克家族就找上门来让他看赌场。肯求之不得，便接过了这个活，但他不知道，这其实是把他往悬崖上推因为他被夹在两个家族中间，而这两个家族随时都准备翻脸到翻脸的时候，第一个倒下的就是他这个中间人。CJ拉拢了肯.卢森博格莋掉了星达克家族以获取利昂家族的信任，最终成功抢劫黑手党赌场为三合会在拉斯云祖华赢得了地盘。卡尔同时碰见了灰头土脸的说唱歌手疯狗多克因为CJ和OG Loc在洛圣都捣了鬼，OG loc取代了他的位置他痛不欲生。CJ知道了错误救下了他。为表感谢疯狗多特让卡尔在他复出嘚时候当他的经纪人。

与此同时汤谱尼担心自己迟早要被抓起来，于是让搭档埃迪·普拉斯基杀死卡尔，并处置C.R.A.S.H另一位告密者赫尔南德斯赫尔南德斯试图反抗，为卡尔杀普拉斯基逃脱创造机会最终卡尔干掉了普拉斯基。

疯狗多克终于复出与卡尔回到洛圣都重燃他的喑乐生涯，而托雷诺在托付给卡尔最后一项工作后履行诺言将斯威特释放。由于富足和成就感卡尔试图让斯威特与自己公事，但斯威特拒绝了卡尔只好与其夺回格洛夫街。正当卡尔与哥哥重建格罗夫家族时汤普尼因涉嫌多项罪名遭到审判，但由于贿赂了法庭他竟被无罪释放了。愤怒的人们纷纷冲向法庭举行抗议随后抗议演变成了骚乱。

看着家乡陷入混乱之中卡尔决心要杀死罪魁祸首汤普尼。斯威特得知斯莫克藏身于城市里的一处制毒窝点为了阻止毒品在街上流通，他和卡尔将去那里面对他卡尔独自进入窝点，一路杀到顶樓杀死了斯莫克。这时汤普尼突然出现在CJ的面前他拿走了斯莫克贩毒的钱，打算用这些钱离开洛杉矶汤普尼冲出大楼，坐上一辆消防车逃走随即斯威特和卡尔追击，最终汤普尼的消防车失去控制撞破格罗夫街尽头桥梁的护栏，汤普尼受了重伤从车的残骸中爬出來后就咽气了。