Le scénario de ce GTA se déroule quelque temps avant le jeu fondateur, en 1984, deux ans avant l'arrivée de Tommy Vercetti dans la cité du Vice ; l'occasion de comparer les deux villes et leur évolution. Vous incarnez Victor 'Vic' Vance, le frère de Lance, un ancien Marine âgé de 28 ans, afro-américain comme Carl Johnson, et bien décidé à profiter de l'économie florissante pour toucher le pactole. Vic pourra nager, et il lui sera possible de grimper en hélicoptère pour voler d'un point à l'autre de la carte. Vous aurez aussi la joie de visiter les canaux de Vice City au guidon d'un jet-ski ! Les missions s'annoncent plus complexes et moins linéaires que dans GTA Liberty City Stories. La saga GTA nous révèle encore bien des surprises !