Este juego se ambienta en las ciudades de San Andreas (basado en Los Ángeles, San Francisco y Las Vegas), Vice City (basado en Miami) y Liberty City (basado en Nueva York), a medida que el jugador progresa en el juego irá cambiando de ciudades.