GTA Vice City Stories v mnohom predčí predchádzajúci diel série GTA Liberty City a miera prepracovanosti sa tu dostáva o ďalšie priečky vyššie. Vo Vice City Stories sa stretnete s novou príbehovou líniou a novými misiami a to na ploche podstatne väčšej než v Liberty City! Hra bude vyzerať oveľa lepšie, bude obsahovať nové efekty, ponúkne viac interiérov i druhov počasia - napríklad hurikán.

Čakajú vás nové vozidlá a zbrane, pričom vozidlá sa budú oveľa lepšie ovládať. Zostáva možnosť lietania v helikoptére, vodný skúter a ladenie rádiových staníc. Zaujímavosťou je obsah 10 rôznych multiplayer módov. Predelávka ďalšej úspešnej hry pre handheld PSP, v ktorej navštívime preslávené Vice City.

Opäť vás bude očakávať úplne nový príbeh i samotný hrdina a všetko sa bude odohrávať v známych uliciach presláveného mestečka.