"Grand Theft Auto 3" serisinden de tanıdığımız Claude Speed, Liberty Şehrinde suç dolu bir yaşam geçirdikten sonra sevdiği kadın Maria ile
sessiz, sakin bir yaşam sürmekedir. Boş zamanlarını taksicilik yaparak geçiren Claude, yine günlerden birgün mesai saatini doldurduktan sonra
eve gelir ve evde sevdiği kadının kanlar içerisinde yerde yattığını, can verdiğini görür. Kirli geçmişi yüzünden etrafındaki sevdiklerinin zarar
gördüğünü gören Claude, bunu kimin yaptığını hem hukuksal hem de beline silah takarak kendisi arar. Fakat bütün girişimleri sonuçsuz kalır.
Bunun üzerine Amerika'nın San Andreas Eyaletine gelerek, burada kendine yeni bir yaşam, sakin bir hayat kurmak ister, fakat işler umduğu gibi
gitmez, kendisini San Fierro'da sıradan parasız pulsuz bir tamircilikten zengin ailelerin yaşamına, Santos'ta yerel getto çetelerinin yaşamın-
dan savaşlarına, Las Venturas'ta ise geçmişindeki düşmanlarla boğuşurken bulur..