El jugador controla a Carl «CJ» Johnson, un joven afroamericano pandillero quien, luego de ausentarse cinco años y vivir en Liberty City, decide volver a Los Santos.