Première partie : Los Santos

Les 28 premières missions se déroulent principalement à Los Santos et suivent le retour de CJ auprès des Grove Street Families.

1. Big Smoke

Donneur : Carl Johnson

CJ retourne dans la maison familiale de Grove Street et retrouve Big Smoke.

2. Sweet & Kendl

Donneur : Sweet Johnson

CJ retrouve Sweet, Kendl et les membres de Grove Street avant de fuir une attaque des Ballas à vélo.

3. Ryder

Donneur : Ryder

Ryder accompagne CJ chez le coiffeur et dans une pizzeria afin de lui faire redécouvrir le quartier.

4. Tagging Up Turf

Donneur : Sweet Johnson

CJ recouvre plusieurs tags des Ballas avec les couleurs de Grove Street.

5. Cleaning the Hood

Donneur : Sweet Johnson

CJ et Ryder attaquent un dealer de crack et nettoient un repaire utilisé par les Ballas.

6. Drive-Thru

Donneur : Sweet Johnson

CJ, Sweet, Ryder et Big Smoke poursuivent des Ballas après une attaque contre Grove Street.

7. Nines and AK’s

Donneur : Sweet Johnson

CJ s’entraîne au tir avec Emmet et découvre les boutiques de vêtements.

8. Drive-By

Donneur : Sweet Johnson

CJ conduit pendant que Sweet, Ryder et Big Smoke attaquent plusieurs groupes de Ballas.

9. Sweet’s Girl

Donneur : Sweet Johnson

CJ secourt Sweet et sa petite amie, encerclés par les Seville Boulevard Families.

10. Cesar Vialpando

Donneur : Sweet Johnson

CJ modifie une lowrider et participe à une compétition de suspensions hydrauliques.

11. Home Invasion

Donneur : Ryder

CJ et Ryder cambriolent la maison d’un ancien militaire afin de récupérer des caisses d’armes.

12. Catalyst

Donneur : Ryder

CJ s’empare de caisses d’armes transportées par un train après un affrontement entre plusieurs gangs.

13. Robbing Uncle Sam

Donneur : Ryder

CJ et Ryder attaquent un dépôt de la Garde nationale pour voler des armes.

14. OG Loc

Donneur : Big Smoke

CJ et Big Smoke récupèrent Jeffrey « OG Loc » Cross à sa sortie de prison.

15. Running Dog

Donneur : Big Smoke

CJ poursuit un membre des Los Santos Vagos qui tente d’échapper à Big Smoke.

16. Wrong Side of the Tracks

Donneur : Big Smoke

CJ poursuit un train à moto pendant que Big Smoke tente d’éliminer plusieurs Vagos.

17. Just Business

Donneur : Big Smoke

CJ aide Big Smoke à combattre la mafia russe avant de fuir à moto.

18. Life’s a Beach

Donneur : OG Loc

CJ participe à une fête sur la plage afin de voler une camionnette équipée d’une sono.

19. Madd Dogg’s Rhymes

Donneur : OG Loc

CJ infiltre la villa de Madd Dogg pour voler son carnet de paroles.

20. Management Issues

Donneur : OG Loc

CJ enlève le manager de Madd Dogg afin d’aider la carrière musicale d’OG Loc.

21. House Party

Donneur : OG Loc

CJ défend Grove Street contre une importante attaque des Ballas.

22. Burning Desire

Donneur : C.R.A.S.H.

Tenpenny ordonne à CJ d’incendier la maison d’un membre des Vagos. CJ y rencontre Denise Robinson.

23. Gray Imports

Donneur : C.R.A.S.H.

CJ interrompt une transaction entre les Ballas et un trafiquant d’armes russe.

24. Doberman

Donneur : Sweet Johnson

CJ conquiert Glen Park et élimine Little Weasel, débloquant les guerres de gangs.

25. Los Sepulcros

Donneur : Sweet Johnson

CJ et Sweet attaquent les funérailles d’un Ballas afin d’éliminer Kane.

26. High Stakes, Low-Rider

Donneur : Cesar Vialpando

CJ participe à une course de lowriders organisée à Los Santos.

27. Reuniting the Families

Donneur : Sweet Johnson

CJ et Sweet tentent de réunir les différentes branches des Families au Jefferson Motel.

28. The Green Sabre

Donneur : Sweet Johnson

CJ découvre une importante trahison et tente de secourir Sweet pendant une attaque des Ballas.

Deuxième partie : campagnes et petites villes

Cette partie comprend dix missions se déroulant dans Whetstone, Flint County et Red County. Les quatre braquages de Catalina peuvent être effectués dans un ordre différent.

29. Badlands

Donneur : C.R.A.S.H.

Tenpenny ordonne à CJ d’éliminer un témoin protégé réfugié sur le mont Chiliad.

30. Tanker Commander

Donneur : Catalina

CJ et Catalina volent un camion-citerne avant de le livrer à RS Haul.

31. Body Harvest

Donneur : The Truth

CJ vole une moissonneuse-batteuse appartenant à des fermiers pour le compte de The Truth.

32. King in Exile

Donneur : Cesar Vialpando

CJ retrouve Cesar et Kendl à Angel Pine et apprend que la drogue continue d’envahir Los Santos.

33. Local Liquor Store

Donneur : Catalina

CJ et Catalina poursuivent des voleurs après l’échec du braquage d’un magasin d’alcools.

34. Against All Odds

Donneur : Catalina

CJ et Catalina cambriolent une agence de paris à Montgomery.

35. Small Town Bank

Donneur : Catalina

CJ et Catalina attaquent une banque de Palomino Creek avant de fuir la police.

36. Wu Zi Mu

Donneur : Cesar Vialpando

CJ participe à une course rurale et rencontre Wu Zi Mu, surnommé Woozie.

37. Farewell, My Love…

Donneur : Cesar Vialpando

CJ affronte Catalina et son nouveau compagnon Claude lors d’une nouvelle course.

38. Are You Going to San Fierro?

Donneur : The Truth

CJ détruit la plantation de cannabis de The Truth avant de rejoindre San Fierro.

Troisième partie : San Fierro

San Fierro comprend 26 missions. Huit sont facultatives pour l’histoire : les trois missions de Zero, l’école de conduite et les quatre missions de Wang Cars.

39. Wear Flowers in Your Hair

Donneur : Cesar Vialpando

CJ recrute plusieurs spécialistes afin de remettre en état le garage de Doherty.

40. 555 We Tip

Donneur : C.R.A.S.H.

CJ se déguise en voiturier afin de placer de la drogue dans le véhicule d’un procureur.

41. Deconstruction

Donneur : Kendl Johnson

CJ détruit un chantier dont les ouvriers ont insulté Kendl.

42. Photo Opportunity

Donneur : Cesar Vialpando

CJ et Cesar photographient les dirigeants du Loco Syndicate pendant une réunion secrète.

43. Jizzy

Donneur : Jizzy B

CJ gagne la confiance de Jizzy en réglant plusieurs problèmes liés à ses activités.

44. Air Raid — facultative

Donneur : Zero

CJ protège les antennes de Zero contre les avions radiocommandés de Berkley.

45. Supply Lines… — facultative

Donneur : Zero

CJ utilise un avion radiocommandé pour détruire les véhicules de livraison de Berkley.

46. New Model Army — facultative

Donneur : Zero

CJ aide Zero à affronter Berkley dans une bataille de véhicules radiocommandés.

47. T-Bone Mendez

Donneur : Jizzy B

CJ poursuit des motards ayant volé des colis appartenant au Loco Syndicate.

48. Mike Toreno

Donneur : Jizzy B

CJ et T-Bone recherchent Mike Toreno, retenu prisonnier dans une camionnette.

49. Outrider

Donneur : Jizzy B

CJ protège une camionnette transportant de la drogue en détruisant plusieurs barrages.

50. Snail Trail

Donneur : C.R.A.S.H.

CJ suit un journaliste et son contact avant de les éliminer à Los Santos.

51. Ice Cold Killa

Donneur : Carl Johnson

CJ infiltre le Pleasure Domes afin d’éliminer Jizzy et récupérer son téléphone.

52. Back to School — facultative

Donneur : Jethro

CJ s’inscrit à l’école de conduite de San Fierro et doit obtenir au moins une médaille de bronze à chaque épreuve.

53. Pier 69

Donneur : Cesar Vialpando

CJ et Cesar attaquent une réunion entre les Ballas et le Loco Syndicate.

54. Toreno’s Last Flight

Donneur : Wu Zi Mu

CJ poursuit et détruit l’hélicoptère utilisé par Mike Toreno.

55. Mountain Cloud Boys

Donneur : Wu Zi Mu

CJ accompagne Woozie à une réunion des Triades attaquée par les Da Nang Boys.

56. Ran Fa Li

Donneur : Wu Zi Mu

CJ récupère un véhicule à l’aéroport pour le compte du chef du Red Gecko Tong.

57. Lure

Donneur : Wu Zi Mu

CJ sert de diversion afin de permettre à Ran Fa Li d’échapper aux Da Nang Boys.

58. Amphibious Assault

Donneur : Wu Zi Mu

CJ nage jusqu’à un navire des Da Nang Boys pour y installer un dispositif d’écoute.

59. The Da Nang Thang

Donneur : Wu Zi Mu

CJ infiltre un cargo, libère des réfugiés et affronte le chef des Da Nang Boys.

60. Yay Ka-Boom-Boom

Donneur : Wu Zi Mu

CJ détruit l’usine de crack du Loco Syndicate à Doherty.

61. Zeroing In — facultative

Donneur : Cesar Vialpando

CJ utilise un système de localisation pour retrouver et voler une Uranus.

62. Test Drive — facultative

Donneur : Cesar Vialpando

CJ et Cesar volent deux voitures dans une concession et les testent dans San Fierro.

63. Customs Fast Track — facultative

Donneur : Cesar Vialpando

CJ récupère une voiture cachée dans un conteneur au port d’Easter Basin.

64. Puncture Wounds — facultative

Donneur : Cesar Vialpando

CJ utilise une herse pour immobiliser et voler une Stratum recherchée par Wang Cars.

Quatrième partie : le désert

Les neuf missions du désert se déroulent autour de Tierra Robada, Bone County et de l’aérodrome de Verdant Meadows.

65. Monster

Donneur : Mike Toreno

CJ doit terminer un parcours chronométré au volant d’un Monster Truck.

66. Highjack

Donneur : Mike Toreno

CJ et Cesar détournent un camion-citerne en roulant à grande vitesse sur l’autoroute.

67. Interdiction

Donneur : Mike Toreno

CJ protège un hélicoptère de contrebande attaqué par plusieurs appareils ennemis.

68. Verdant Meadows

Donneur : Mike Toreno

CJ achète l’aérodrome abandonné de Verdant Meadows.

69. Learning to Fly

Donneur : Mike Toreno

CJ termine les exercices de l’école de pilotage afin d’obtenir sa licence.

70. N.O.E.

Donneur : Mike Toreno

CJ livre du matériel en avion en restant sous le radar de l’armée.

71. Stowaway

Donneur : Mike Toreno

CJ s’introduit dans un avion-cargo et le détruit après avoir éliminé ses occupants.

72. Black Project

Donneur : The Truth

CJ infiltre la base militaire d’Area 69 afin de voler un prototype secret : le jetpack.

73. Green Goo

Donneur : The Truth

CJ utilise le jetpack pour attaquer un train militaire et récupérer une mystérieuse substance.

Cinquième partie : Las Venturas

Las Venturas comprend 19 missions. Les six préparatifs et le braquage de Caligula’s sont facultatifs pour terminer l’histoire, mais nécessaires pour les 100 %.

74. Fender Ketchup

Donneur : Wu Zi Mu

CJ attache Johnny Sindacco au capot d’une voiture afin de découvrir qui sabote le Four Dragons.

75. Explosive Situation

Donneur : Wu Zi Mu

CJ vole des explosifs dans la carrière de Hunter Quarry.

76. You’ve Had Your Chips

Donneur : Wu Zi Mu

CJ détruit une usine des Sindacco produisant de faux jetons de casino.

77. Don Peyote

Donneur : The Truth

CJ retrouve Kent Paul et Maccer perdus dans le désert, puis les conduit à Las Venturas.

78. Architectural Espionage — facultative

Donneur : Wu Zi Mu

CJ photographie les plans de Caligula’s Palace pour préparer son braquage.

79. Key to Her Heart — facultative

Donneur : Wu Zi Mu

CJ suit Millie Perkins afin de se rapprocher d’elle et d’obtenir sa carte d’accès.

80. Dam and Blast — facultative

Donneur : Wu Zi Mu

CJ installe des explosifs dans le barrage Sherman pour couper l’alimentation électrique de Las Venturas.

81. Cop Wheels — facultative

Donneur : Wu Zi Mu

CJ vole quatre motos de police destinées au véhicule de fuite du braquage.

82. Up, Up and Away! — facultative

Donneur : Wu Zi Mu

CJ infiltre un dépôt militaire pour voler un hélicoptère équipé d’un aimant.

83. Intensive Care

Donneur : Ken Rosenberg

CJ recherche l’ambulance transportant Johnny Sindacco, enlevé par la famille Forelli.

84. The Meat Business

Donneur : Ken Rosenberg

CJ accompagne Ken dans un abattoir des Sindacco et doit l’aider à échapper à une embuscade.

85. Madd Dogg

Donneur : Madd Dogg

CJ empêche Madd Dogg de se suicider en le rattrapant avec un véhicule chargé de cartons.

86. Fish in a Barrel

Donneur : Wu Zi Mu

CJ devient officiellement associé du Four Dragons Casino.

87. Misappropriation

Donneur : C.R.A.S.H.

Tenpenny ordonne à CJ de récupérer un dossier détenu par des agents fédéraux.

88. Freefall

Donneur : Salvatore Leone

CJ intercepte en plein vol un avion transportant des tueurs de la famille Forelli.

89. High Noon

Donneur : C.R.A.S.H.

CJ poursuit Eddie Pulaski à travers le désert pour régler définitivement ses comptes avec lui.

90. Saint Mark’s Bistro

Donneur : Salvatore Leone

CJ se rend à Liberty City pour attaquer le Saint Mark’s Bistro de la famille Forelli.

91. Breaking the Bank at Caligula’s — facultative

Donneur : Wu Zi Mu

CJ et les Triades mettent leur plan à exécution pour cambrioler Caligula’s Palace.

92. A Home in the Hills

Donneur : Wu Zi Mu

CJ aide Madd Dogg à reprendre sa villa de Los Santos occupée par Big Poppa et les Vagos.

Sixième partie : retour à Los Santos

Les huit dernières missions ramènent CJ à Los Santos pour libérer Sweet et reprendre les territoires de Grove Street.

93. Vertical Bird

Donneur : Mike Toreno

CJ vole un avion militaire Hydra sur un porte-avions et détruit plusieurs navires espions.

94. Home Coming

Donneur : Mike Toreno

Sweet est libéré de prison. CJ l’aide ensuite à reprendre Grove Street aux Ballas.

95. Beat Down on B Dup

Donneur : Sweet Johnson

CJ et Sweet reconquièrent Glen Park avant de confronter B Dup.

96. Cut Throat Business

Donneur : Madd Dogg

CJ et Madd Dogg poursuivent OG Loc pour récupérer le carnet de paroles volé.

97. Grove 4 Life

Donneur : Sweet Johnson

CJ et Sweet reprennent deux territoires d’Idlewood contrôlés par les Ballas.

98. Riot

Donneur : Carl Johnson

Los Santos sombre dans les émeutes après l’acquittement de Frank Tenpenny.

99. Los Desperados

Donneur : Sweet Johnson

CJ aide Cesar et les Varrios Los Aztecas à reprendre leur quartier aux Vagos.

100. End of the Line

Donneur : Sweet Johnson

CJ attaque la forteresse de Big Smoke avant de poursuivre Frank Tenpenny à travers Los Santos.

Les missions facultatives

Quatorze missions peuvent être ignorées sans empêcher l’accès à la fin de l’histoire :

Zero RC

• Air Raid ;
• Supply Lines… ;
• New Model Army.

École de conduite et Wang Cars

• Back to School ;
• Zeroing In ;
• Test Drive ;
• Customs Fast Track ;
• Puncture Wounds.

Braquage de Caligula’s Palace

• Architectural Espionage ;
• Key to Her Heart ;
• Dam and Blast ;
• Cop Wheels ;
• Up, Up and Away! ;
• Breaking the Bank at Caligula’s.

Ces missions restent cependant obligatoires pour obtenir une progression générale de 100 %.

Les missions de Catalina

Catalina propose quatre braquages :

• Tanker Commander ;
• Local Liquor Store ;
• Against All Odds ;
• Small Town Bank.

Le joueur peut choisir l’ordre des quatre cibles. Les courtes scènes First Date, First Base, Gone Courting et Made in Heaven servent uniquement d’introduction aux différents braquages et ne sont généralement pas comptées parmi les 100 missions.