Главный герой, молодой афроамериканец Карл Джонсон, по кличке Сиджей, вернулся в свой родной город Лос-Сантос ( крупный город в вымышленном штате San Andreas) после пяти лет жизни в Либерти-Сити. В город он приехал по причине смерти своей родной матери, но после того как он узнал