La ciudad de Los Santos es el escenario de esta entrega. Los jugadores conocerán los serios problemas a los que está sometida la ciudad y deberán ayudar a Carl Johnson a volver a su hogar mientras recorren todo el estado de San Andreas en busca de venganza.