История Grand Theft Auto San Andreas одна из тех историй, которая вводит игроков и фанатов серии в курс дела по ходу прохождения игры. В главном ролике игрока знакомят с главным героем по имени Карл Джонсон, или Сиджей, как его называют друзья и приятели. Из-за того, что маму Сиджея убили, он возвращается обратно в Лос-Сантос из Либерти-Сити на похороны. О кончине мамы ему сообщает Шон Джонсон, брат Карла, по кличке Красавчик.
По прибытию в город, Сиджей ловит таксии и отправляется в родительский дом, но попути ему встречается продажный коп оборотень по имени Фрэнк Тенпенни. Ясно видно, что они не переваривают друг друга, и Тенпенни надевает на Карла наручники. После этого он садит Сиджея в машину и начинает курсировать по городу попутно допрашивая Карла о том, зачем он вернулся в родной город, что хочет делать, какие планы и мотивы у Карла в голове.
Пообщеав вскоре встретится снова, офицер вышвыривает Карла из машины на ходу в подворотне, где и начинается игра. Начальные миссии в игре знакомят игрока с основными персонажами и аспектами игры. По ходу сюжетной линии мы будем открывать новые города, в которых будет своя часть, которая в итоге завяжет все узелки загадок.
Но есть и такие моменты в сюжете, что непонятно, как и по какой вине произошли некоторые вещи. Например, от чьих рук умерла мама Сиджея, как погиб младший брат Карла, Шон. Спустя 2 года после выхода игры GTA San Andreas, компания Rockstar Games сжалилась над фанатами серии и выпустили двадцатиминутный ролик о том, как протекала жизнь Сиджея и других персонажей до того, как Карл вернулся домой.
В этом видео сразу становится понятно, кто предаст Сиджея в ходе основного сюжета игры, какие планы у Биг Смоука, почему Райдер переметнулся вместе с Биг Смоуком на сторону балласов, почему Шон Джонсон не разрешал продажу наркотиков на своих районах и многое-многое другое. После просмотра видео ролика и прохождения сюжетки GTA San Andreas все станет на свои места.