Để hoàn thành chế độ câu chuyện của "Grand Theft Auto: San Andreas" và xem phần kết, người chơi phải hoàn thành chuỗi nhiệm vụ câu chuyện đầy đủ. Có một số mục tiêu khác cũng phải được hoàn thành để hoàn thành 100 phần trăm.
Trò chơi không phải lúc nào cũng làm rõ nhiệm vụ nào là bắt buộc để thúc đẩy câu chuyện và nhiệm vụ nào là phụ. Trong Los Santos, người chơi phải hoàn thành tất cả các nhiệm vụ có sẵn cho Big Smoke, Ryder, Sweet, O.G. Loc and Crash khi chúng có sẵn. Một nhiệm vụ cho Cesar cũng phải được hoàn thành, trong đó người chơi phải chiến thắng một cuộc đua đường phố bất hợp pháp. Nhiệm vụ cuối cùng ở Los Santos là "The Green Sabre", dành cho Sweet.
Hoàn thành chuỗi nhiệm vụ này sẽ mở khóa Countryside và bẫy CJ ở đó một lúc. Người chơi phải hoàn thành tất cả các nhiệm vụ có sẵn tại đây cho C.R.A.S.H., Catalina, The Truth và Cesar. Nhiệm vụ cuối cùng trong chuỗi này là "Bạn có đi đến San Fierro?", Cho The Truth.
San Fierro sau đó đã được mở khóa. Các nhiệm vụ bắt buộc dành cho C.R.A.S.H., Kendl, Cesar, Jizzy B và Wu Zi Mu. Nhiệm vụ cuối cùng trong chuỗi này là "Yay Ka-Boom-Boom," cho Wu Zi Mu. Khu vực sa mạc sau đó được mở khóa và có một loạt nhiệm vụ ngắn dành cho Mike Toreno và The Truth trước khi Las Venturas được mở khóa.
Trong Las Venturas, người chơi phải hoàn thành tất cả các nhiệm vụ cho Hội Tam Hoàng, Mafia, Madd Dogg và C.R.A.S.H. Sau chuỗi này, tập hợp các nhiệm vụ câu chuyện cuối cùng ở Los Santos sẽ có sẵn và sau khi hoàn thành, phần kết sẽ ra mắt.
