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