Jako v případě Gta Liberty City Stories se jedná o vylepšenou původní hru. Tentokrát je to Gta Vice City Stories. Hra se odehrává ve stejném městě jako předešlá hra. Hra má nový příběh (nový hlavní hrdina atd.) zbraně, přibila schopnost plavat a podobně. Tahle hra se povedla a serii GTA nedělá ostudu.