Naslednje zgodbe so temeljile na uspehu igre GTA: LCS in postale vreden predzgodbe igre GTA: Vice City. Poleg vrnitve v sončno Vice City in njegovo kriminalno zgodovino ima igra veliko novega prevoza (v njej se je prvič v seriji pojavil vodni skuter, v eni zgodbeni misiji pa ga je bilo mogoče celo nadzorovati domači robot). Vendar pa je bil glavni poudarek sistem podzemnega imperija - igralec mora ujeti, zaščititi in izboljšati različne točke nezakonitega poslovanja: oderuštvo, prostitucijo itd.
Težavo dostopnosti (igra še ni izdana in verjetno ne bo nikoli uradno izdana za PC) skušajo rešiti navdušenci, ki delajo na globalni modifikaciji za GTA: SA z imenom GTA: Vice City Stories PC Edition . Vendar je trenutno šele tretja beta, pa še vlažna in zadeva morda sploh ne bo dobila nadaljnjega razvoja. Običajna stvar je, da navijač prenese igro v novo smer.
Toda igra je vredna truda ... Vsaj izdali bi ponovno izdajo za mobilne naprave.