Вернувшись после убийства своей матери в полувымышленный город Лос-Сантос (на основе Лос-Анджелеса), Карл Джонсон, бывший бандит, должен вернуть улицы своей семье и друзьям, завоевав уважение и снова получив контроль над улицами. . Однако история, наполненная преступностью, ложью и коррупцией, заставит его пройти через весь штат Сан-Андреас (основанный на Калифорнии и Неваде), чтобы восстановить свою жизнь.