Действие игры разворачивается на острове Сан Андреас в 1992 году . Географически остров делится на три независимых территории: Лос Сантос (здесь мы начинаем наше путешествие), Сан Фиеро и Лас Вентурас . Каждое из этих мест имеет свою специфическую архитектуру, культурные традиции и конечно же местные преступные группировки.
Роль главного героя исполняет Карл Джонсон AKA CJ (правда, очень оригинальный ник?). Дальше разработчики включили стандартную сценарную схему среднестатистического американского блокбастера: мать главного героя мертва, Карл возвращается на свою малую родину чтобы похоронить ее и тут же ввязывается в замысловатую преступную разборку. Конечно, сама разборка не замысловата: одни нехорошие парни делят с другими столь же нехорошими парнями территорию влияния. В общем, все, как и всегда: много оружия, наркотиков, женщин и крутых автомобилей, так и ждущих, чтобы их кто-то угнал. В этой игре вам будет доступен не один город как раньше, а целых три, плюс крупные пригородные территории.