Игра начинается с предыстории, главные лица которой - Майкл Таунли (это потом у него будет фамилия Де Санта) и Тревор Филипс . Городишко Людендорф, Северный Янктон (США, недалеко от границы с Канадой), 2004 год. Основа сюжета - штат Сан Андреас (Лос Сантос и округ Блейн), 2013 год.