Dưới đây là các màn chơi (nhiệm vụ) mà người chơi bắt buộc phải vượt qua trong Grand Theft Auto: San Andreas.
Phần 1: Trở về Los Santos, San Andreas
Gia đình nhà Johnson sinh sống tại phố Grove, Los Santos và có bốn người con: Sweet, Kendl, Carl và Brian. Tuy nhiên, sau cái chết của người em út (Brian Johnson) trong một vụ tai nạn giao thông, Carl đã chuyển đi và sống một mình tại thành phố Liberty (do Sweet cho rằng Brian qua đời là lỗi của Carl). Không lâu sau đó, tai họa khác lại ập đến, cướp đi sinh mạng của mẹ Carl (bà bị một số tên trong băng đảng khác tạt xe qua bắn chết). Sau khi biết tin, Carl quyết định trở về và chứng tỏ lại mình cho mọi người trong phố Grove. Nhiệm vụ xoay quanh việc Carl làm việc cho các thành viên chính trong nhóm Grove Street Families: anh trai Sweet, bạn bè thời thơ ấu: Ryder, Big Smoke và OG Loc. Ngoài ra, CJ còn tham gia vào những cuộc đua đường phố trái phép với bạn trai của chị gái Kendl: Cesar Vialpando (Tuy nhiên, Sweet lại không thích Cesar do anh là người từ một băng đảng Mexico. Trong khi đó, đội trưởng đội chống ma túy C.R.A.S.H: Frank Tenpenny lại bắt Carl phải làm những công việc dơ bẩn cho chúng.
Có tất cả 28 nhiệm vụ tại Los Santos (trừ đoạn phim giới thiệu).
- In the Beginning - Đoạn phim giới thiệu về game.
- Big Smoke - Gặp Big Smoke tại nhà của gia đình Johnson.
- Sweet & Kendle - Bằng chiếc BMX gần đó, hãy trốn thoát khỏi nhóm Ballas.
- Ryder - Giới thiệu về tiệm cắt tóc, nhà hàng và điều khiển xe hơi.
- Tagging Up Turf - Vẽ đè tag của nhóm Grove Street Families lên tag của các nhóm khác.
- Cleaning the Hood - Tiêu diệt bọn bán ma túy trong khu vực của nhóm Grove Street Families.
- Drive-Thru - Tiêu diệt bọn Ballas trước khi chúng đến phố Grove.
- Nines and AK's - Tìm đến Emmet để học cách bắn súng và mua quần áo tại Binco.
- Drive-By - Tạt xe qua và bắn chết vài tên Ballas.
- Sweet's Girl - Cứu Sweet và bạn gái của Sweet khỏi cuộc công kích của nhóm Seville Boulevard.
- Cesar Vialpando - Theo Kendl và dành chiến thắng trong thử thách "Lowrider".
- OG Loc - Đón OG Loc, đuổi theo Freddy, giết hắn và đưa OG Loc trở về quán Burger Shot.
- Running Dog - Đuổi theo một tên trong nhóm Los Santos Vagos và giết hắn.
- Wrong Side of the Tracks - Bám theo một con tàu trên mô-tô và tiệu diệt bọn Los Santos Vagos.
- Just Business - Giúp Big Smoke chống lại Mafia Nga.
- Home Invasion - Cướp vũ khí từ một cựu chiến binh.
- Catalyst - Cướp vũ khí từ một đoàn tàu.
- Robbing Uncle Sam - Cướp hàng hóa tại một doanh trại.
- High Stakes, Low Rider - Tham gia một cuộc đua đường phố và về đích đầu tiên.
OG Loc
- Life's a Beach - Cướp dàn âm thanh từ một chiếc xe cho OG Loc.
- Madd Dogg's Rhymes - Lấy trộm cuốn sách của Madd Dogg.
- Management Issues - Bắt cóc và tiêu diệt Alan Crawford và bạn gái của hắn.
- House Party - Bảo vệ phố Grove khỏi cuộc tấn công của bọn Ballas.
C.R.A.S.H
- Burning Desire - Thiêu rụi căn nhà của bọn Los Santos và cứu một cô gái thoát khỏi đám cháy.
- Gray Imports - Tiêu diệt một tên buôn vũ khí người Nga.
- Doberman - Chiếm lại công viên Glen và giết chết Little Weasel.
- Los Sepulcros - Tiêu diệt thủ lĩnh của nhóm Ballas: Kane.
- Reuniting the Families - Đưa Sweet đi hòa giải với các nhóm "Families" khác.
- The Green Sabre - Chứng kiến sự phản bội của Smoke và Ryder, sau đó chạy đi cứu Sweet.