GTA: Vice City Stories on Grand Theft Auto: Liberty City Stories-pelin manttelinperijä, jonka ovat kehittäneet maineikkaat Rockstar Leeds Leeds & Rockstar North. Pelissä olet Vic Vance, Lance Vancen veli ja olet jäsen yhdestä pahamaineisimmista perheistä. Tehtävänäsi on rakentaa ympärillesi rikollisimperiumi Vice Cityn syntisessä kaupungissa.
Peli on täysin uusi luku Grand Theft Autojen kunniakkaassa pelisarjassa, sisältäen uudet hahmot, tehtävät, tarinankerronnan ja klassiset Vice Cityn paikalliset tyypit. Pelissä on mukana täysin uusia ajoneuvoja, kuten vesitaso, amfibio,vesiskootteri ja monia muita kiinnostavia kulkuneuvoja. Voit uida ja lentää Vice Cityssä, jonka pinta-ala on kaksi kertaa laajempi kuin Liberty Cityssä. Pelissä on nyt myös mahdollisuus pelata erilaisia moninpelejä. Kaiken kruunaa vaikuttava soundtrack, joka lyö mennen tullen monet elokuvat ja minkä tahansa videopelin.
