Und wie könnte man sich besser auf eine Rückkehr nach San Andreas vorbereiten als mit "The Introduction" – einem 20-minütigen Prolog-Video, welches die Geschehnisse im Vorfeld von "Grand Theft Auto: San Andreas" beleuchtet. "The Introduction" wird aus der Sicht von verschiedenen Charakteren erzählt. Diese Geschichten sind miteinander verwoben und decken ein Netzwerk der organisierten Kriminalität im Bundesstaat San Andreas auf. Die Spannung steigt als Drohungen ausgesprochen werden, die Einsätze erhöht werden und die Kommunikation abbricht. Ein Drive-by-Shooting in Los Santos im Territorium der Grove Street Family führt schließlich zu einer Reihe von Ereignissen, die man im Spiel weiter beleuchtet. Und passend zum Jubiläum von "Grand Theft Auto: Vice City" gibt "The Introduction" auch bessere Einblicke in Charaktere wie Ken Rosenberg und Kent Paul, die sich 1992 auf der Suche nach Ruhm und Reichtum von den Stränden von Vice City nach Los Santos begaben.