GTA serisinde birbirini takip eden bir hikaye akışı yok. Sadece önceki oyunlardan tanıdık karakterleri kısa süreliğine görebiliyorsun. Senaryoya neredeyse hiçbir etkisi olmuyor. Önceki oyunlara dair ufak göndermelerden başka bir şeyi kaçırmazsın. Ayrıca oyun Vice City'de geçtiği için GTA VC oyununa dair easter eggler kesin olacaktır. Ancak GTA evreni GTA4 ile HD Universe'ye geçiş yaptığı için doğrudan önceki oyunlara dair görebileceğin karakter ve göndermeler sadece GTA4 ve GTA5'den ibaret olacaktır. Daha eski oyunlarda geçen tüm karakter ve olaylar başka bir evrende olduğundan oradaki kişi ve olayları doğrudan görmemiz mümkün değil.