Cобытия игры проходят в огромном вымышленном штате Сан-Андреас, расположенном примерно там же, где в настоящей Америке находятся Калифорния и Невада в начале 90-ых годов прошлого века. На его территории размещены три крупных города: Лос-Сантос (aka Лос-Анджелес), Сан-Фиерро (aka Сан-Франциско) и Лас-Вентурас (aka Лас-Вегас). Эта игра сделала поистине революционный переворот в мире GTA.