San Andreas значительно отличается от предыдущего "гташника" - Vice City. Прежде всего карта увеличилась раза в три. Теперь действия происходят на территории одного из трёх городов - бандитском Los Santos, San Fierro, расположенном на холмах, и городом казино - Las Venturas. Прообразами виртуальных городов стали Лос Анжелес, Сан Франциско и Лас Вегас. Кроме того в игре появилась сельская местность и пустыня, которая не очень-то и пустая - в ней находится военная база, заброшенная взлётная полоса, и многое другое. Главный персонаж игры Карл Джонсон научился плавать (!!!), лазить через заборы и другие невысокие преграды, а также теперь он умеет ходить присевши. В отличие от Томми Версетти (главного героя из GTA Vice City) Карл чернокожий. Он член банды Гроув Стрит (Grove Street). Враждующие банды - Баллас и Лос Вагос держат под контролем половину территорий в городе. И вот обычный чувак с несколькими друзьями должен показать, кто здесь главный. Всё было бы легче, если бы его не предали его же собратья.