Grand Theft Auto: San Andreas, 1990’lı yılların başında, Amerika Birleşik Devletleri’nin batı kıyısını temel alan kurgusal bir eyalet olan San Andreas’ta geçer ve Carl "CJ" Johnson adındaki Afro-Amerikalı bir gencin hikâyesini anlatır. Oyunun başında CJ, annesinin ölüm haberini aldıktan sonra yıllardır uzak kaldığı evi, Los Santos’a geri döner. Los Santos, çetelerin, yolsuzlukların ve yozlaşmış polislerin hüküm sürdüğü tehlikeli bir şehirdir. CJ, annesinin ölümünün arkasındaki gerçekleri öğrenmeye çalışırken, bir yandan da ailesinin dağılmış olan çete gücünü yeniden kurmak için uğraşır.
