Durante o jogo você terá 103 missões básicas para você seguir durante as três cidades de San Andreas; Los Santos, San Fierro e Las Venturas; para ocorrer o "desenrolar" da história e você entender melhor, também poderão ser feitas algumas missões e triatlos em outras areas do interior de San Andreas.