Carl Johnson se ha mudado a Liberty City con el fin de alejarse de su pasado como miembro de las bandas de su ciudad, San Andreas. Pero el pasado acaba por alcanzarlo de un modo que nunca hubiera imaginado: su madre es asesinada por miembros de una banda rival. Carl retorna a San Andreas para asistir al funeral de su madre. Al darse cuenta de lo corrupta que es la policía local y viendo cuánto lo necesitan sus familiares y amigos, toma la determinación de vengar la muerte de su madre. No le queda otra opción que revivir sus años de pandillero...