شروع داستان، سرقتی که طبق برنامه پیش نمیرود
داستان بازی در سال ۲۰۰۴ آغاز میشود، زمانی که گروهی از سارقین بانک که شامل تِروِر، مایکل تاونلی، بِرَد و همچنین لستر میشود، سعی میکنند یک شرکت امنیتی را مورد سرقت قرار دهند. همه چیز عالی پیش میرود تا زمانی که ترور یک گارد امنیتی را به قتل رسانده و آن محل پر از پلیس میشود. در ادامه، رانندهی خودروی فرار تیم کشته شده و بعد از تصادفی سینمایی با یک قطار، سایر اعضای باند با پای پیاده به فرار کردن میپردازند و در همین لحظه است که مایکل و بِرَد تیر خورده و ترِور پا به فرار میگذارد. در ادامه مشخص میشود که مایکل در حقیقت با FIB (همان FBI در دنیای GTA V) معاملهای کرده بود تا اعضای گروه خود را لو دهد و در ازای این کار شروعی تازه در شهر Los Santos را داشته باشد. در نهایت خبری رسمی منتشر شده که به مرگ مایکل و به زندان رفتن بِرَد اشاره میکند.
۹ سال بعد، مایکل تحت درمان روانی قرار گرفته و اکنون نام جدید مایکل دی سانتا (Michael De Santa) را برای خود اختیار کرده است. او و همسرش خانوادهای را آغاز کرده و مشغول زندگیای مرفه در Los Santos هستند. با این حال مایکل از این زندگی احساس بدبختی میکند و هر از گاهی دلتنگ آن هیجان زندگی قدیمیاش میشود.