Il y a cinq ans, Carl Johnson a fui la pression de la vie à Los Santos, San Andreas, une ville déchirée par les problèmes de gangs, la drogue et la corruption. Maintenant, nous sommes au début des années 90. Carl doit rentrer chez lui, mais sa famille est brisée et ses amis d'enfance se dirigent vers une catastrophe. Pour couronner le tout, il est également accusé d'un meurtre. CJ est contraint de se lancer dans un voyage à travers tout l'État de San Andreas pour sauver sa famille et reprendre le contrôle des rues.