داستان از جایی شروع میشود که یک گروه خلافکار در Lundendorff به بانکی حمله مسلحانه میکنند که طی درگیری هایی که با پلیس ها برای آنها پیش میاید دو نفر از آنها کشته میشود و تنها کسی که جان سالم بدر میبرد Michael Townley است. او تصمیم میگیرد وانمود کند که مرده است که پلیس ها دیگر به دنبال او نگردند، 9 سال بعد او با خانواده خود در Los Santos زندگی میکنند.
شخصیت دوم بازی Franklin Clinton می باشد که همراه دوست خود Lamber در یک نمایشگاه ماشین کار میکند. زمانی که مایکل به همان نمایشگاه ماشین میرود تا برای پسر خود یک ماشین بخرد با فرانکلین آشنا میشود و این دو تصمیم میگیرند که از یک جواهر فروشی، بی سر و صدا سرقت کنند. اما طبق معمول اوضاع خوب پیش نمیرود و خبر سرقت در همه جا پخش میشود.
Trevor شخصیت سوم بازی که او هم در سرقت 9 سال قبل به مایکل کمک کرده بود این خبر را از تلوزیون میبیند و متوجه میشود که مایکل هنوز زنده است. پس تصمیم میگیرد که هر طور شده مایکل را پیدا کند.
