Grand Theft Auto: Vice City Stories je še ena igra v seriji, vendar je bila skupaj z Liberty City Stories izdana kot podpora za takrat priljubljeno konzolo PSP (igra je kmalu izšla na PSP).
Kar zadeva zaplet, je igrača predzgodba Vice Cityja in sta si tematsko podobni. Oba glavna junaka se znajdeta sama v neznanem mestu, oba začneta kriminalno pot in oba dosežeta prave višine. Res je, če je bilo s Tommyjem Vercettijem vse vsaj gladko, potem je tukaj obratno. Glavni junak je nekdanji borec Victor Vance, ki se je po naključju znašel sam v Vice Cityju, mestu, kjer postaneš siva miška ali pa se povežeš s kriminalom. Victor je izbral drugo. Njegova pot se ni razlikovala od tistih, ki jih je moral odstraniti: droge, izsiljevanje, prostitucija itd. Toda višje ko se je Victor povzpel na vrh, bolj … Preberi v celoti