Όλα ξεκινούν στην Liberty City. Με την επαναστατική ελευθερία να πάτε οπουδήποτε και να κλέψετε οποιονδήποτε, το Grand Theft Auto III φέρνει το κέντρο του εγκληματικού υποκόσμου στα χέρια σας, αν έχετε τα κότσια να το πάρετε.

Τώρα, βρισκόμαστε στις αρχές της δεκαετίας του '90. Ο CJ πρέπει να γυρίσει σπίτι του - η μητέρα του έχει δολοφονηθεί, η οικογένειά του έχει διαλυθεί και οι παιδικοί του φίλοι οδεύουν όλοι προς την καταστροφή. Κατά την επιστροφή του στη γειτονιά, δύο αστυνομικοί τον παγιδεύουν για ανθρωποκτονία, αναγκάζοντας τον CJ σε ένα ταξίδι που τον οδηγεί σε ολόκληρη την πολιτεία του San Andreas, για να σώσει την οικογένειά του και να πάρει τον έλεγχο των δρόμων στην επόμενη επανάληψη της σειράς που άλλαξε τα πάντα.