GTA Vice City Stories v mnohém předčí předchozí díl série GTA Liberty City a míra propracovanosti se zde dostává o další příčky výše. Ve Vice City Stories se setkáte s novou příběhovou linií a novými misemi a to na ploše podstatně větší než v Liberty City! Hra bude vypadat mnohem lépe, bude obsahovat nové efekty, nabídne daleko více interiérů i druhů počasí - třeba hurikán.

Čekají vás nová vozidla a zbraně, přičemž vozidla se budou mnohem lépe ovládat. Zůstává možnost létání v helikoptéře, vodní skůtr a ladění radiovýchg stanic. Zajímavůstkou je obsah 10 různých multiplayer módů.Předělávka další úspěšné hry pro handheld PSP, ve které navštívíme proslulé Vice City.

Opět vás bude očekávat zcela nový příběh i samotný hrdina a vše se bude odehrávat ve známých ulicích proslulého městečka.