Situado dentro do estado fictício de San Andreas, no sul da Califórnia, a história do single-player segue três criminosos e seus esforços para cometer assaltos, enquanto sob pressão de uma agência do governo.