Около пяти лет назад наш главный герой Карл Джонсон бегством покинул город Лос-Сантос (штат Сан-Андреас) — город преступлений, убийств, наркотиков и коррупции, в котором даже миллионерам и кинозвездам приходится различными методами защищаться от бандитов и вымогателей. В начале 90-х годов Карл возвращается обратно. Его мать убили, семья была разрушена, у друзей большие проблемы, а против него самого выдвинуто обвинение в подстроенном убийстве. Чтобы восстановить прошлые связи и вернуть своих друзей и близких, Карл должен во что бы то ни стало завоевать все районы штата Сан-Андреас и добиться былого уважения.