Сюжет игры начитается с того что главный персонаж Карлос Джонсон приезжает домой на похороны мамы и окунается в криминальную жизнь. На протяжении всей игры вам помогает большое количество друзей и врагов, вам предстоит пройти с ними многое. По началу от игры разбегаются глаза. Мы узнаем что CJ может кичатся, худеть, толстеть, в ГТА Сан Андреас территория очень разширилась, ее заполнили такими городами как Калифорния с копиями двух ее знаменитых городов (Лос-Анджелеса и Сан-Франциско) и кусочек Невады.