・ロスサントス

　“CJ”の「グローブストリートファミリー」をはじめ、「バラス」や「バゴス」など多くのファミリーが縄張り争いをしている街。国際空港や郊外に高級住宅地などがある大きな都市だが、ストリートでは複数のファミリーが縄張り争いを繰り広げているため、非常に危険だ。

　母親の仇に繋がる手がかりを掴んだ“CJ”だが、ある事件をきっかけに悪徳警官“テンペニー”らによって見知らぬ山中に連行されてしまう。弱みを握られた“CJ”は、再び不本意な仕事を強要させられることになる（暗闘編）。

　ある日“CJ”は“テンペニー”から命じられた届け物をするために、奇妙な老人“トゥルース”と共に大都市サンフィエロへと向かう。新天地サンフィエロに乗り込んだ“CJ”はボロガレージを拠点に仲間を集め、再起を図ろうとする。だが、“テンペニー”の魔の手からは相変わらず逃れることができず、いくつかの悪事に加担させられてしまう。そんな中“CJ”は、裏切り者と繋がるシンジケートの存在を知り、その組織幹部に近づく。また、シンジケートと対立する中華系ギャング「マウンテン・クラウド・ボーイズ」のボス“ウージー”との関わりを強め、やがて娯楽都市ラスベンチュラスへと赴くことになるのだった。

・大都市間の田舎街（暗闘編）

　のどかな田舎町。広大なひとつの州を舞台とする本作では、大都市の間にいくつもの田舎街が存在する。丘陵地帯では、農業を営む人々の姿が見られる。

・サンフィエロ（再起編）

　都市内に路面電車が走り、巨大な三角型のビルがある都会的な街。「ダナンボーイズ」とチャイニーズマフィア「トライアド」の2大勢力が抗争を繰り広げている。

　一大娯楽産業で成り立っているラスベンチュラスに乗り込んだ“CJ”は、ライバルカジノを経営する敵対マフィアからの嫌がらせや破壊工作にあい、その阻止と反撃のために再び戦いの道を選ぶ。
　 やがて“トゥルース”の依頼から“ポール”と“マッカー”という2人のミュージシャンと知り合い、さらに敵対カジノの責任者である“ケン・ローゼンバーグ”とも繋がりをもつことに成功。逆転の糸口を掴む。
　 いまだ“テンペニー”から強要される仕事を請ける一方、新たに仲間となった“マッド・ドッグ”の豪邸を取り戻すため、“CJ”たちは再びロスサントスへと乗り込むこととなる。
　 “CJ”は母親の仇を取れるのか？　すべての答えは、始まりの街ロスサントスで明かされる……。

・ラスベンチュラス

　ラスベンチュラス国際空港があるサンアンドレアス州の玄関口。観光客狙いのホテルやカジノがメインストリートに軒を連ねている。3つのマフィアの組織が街を仕切っており、それぞれがカジノを経営している。

　アパレルショップや飲食店、理髪店といった多彩な店が存在し、利用することができる自由度の高さが特徴の『GTA』シリーズ。本作ではこれらのお店のラインナップが増えただけでなく、新たに「タトゥースタジオ」というショップが追加されている。この「タトゥースタジオ」に行くと“CJ”の体にタトゥーを彫ることができ、「魅力」のステータスを上げることができる。

　スキル制が導入された『GTA：SA』では、特定の乗り物を使い続けることで転倒しにくくなったり、新たなアクションが可能になる。クルマをチューニングできる「改造屋」も登場し、より幅広いカスタマイズが楽しめる。ゲームの時代設定が90年代となり、カーラジオから流れる楽曲に本物の90年代ヒットチャートが採用されていることにも注目だ。
　 また、特定の乗り物に乗ることで挑戦することができるサイドミッションも多数用意。今回は、6種類のサイドミッションを紹介する。

　『GTA：SA』で追加された注目の新要素のひとつ「ガールフレンド」。ストーリーを進めるうちに出会う魅力的な女性たち。彼女たちを食事やドライブなどのデートに誘うことで、親密な関係を築いていくことが可能だ。より深い関係になれば、思わぬプレゼントをもらうことができるかも？

　『GTA』シリーズの特徴のひとつでもある、ゲーム中で遊ぶことができるミニゲーム。『GTA：SA』にも、本編を忘れて熱中してしまうような数々のミニゲームが収録されている。また、乗り物や射撃の練習ができる訓練所も用意されており、プレイすることで新たなスキルを覚えることができる。