Vice city vás zavedie do roku 1985 do príbehu Tommyho Vercettiho, mladého Taliana ktorý si chcel vybudovať svoje miesto medzi mafiánmi. No niečo nevyšlo a dostal sa na 15 rokov do väzenia. Keďže ho nikto nevyslobodil,  tak tam trčal celý svoj trest a teraz prichádza do nového sveta. Sonny Forelli jeho bývalý boss sa mu chce odmeniť za to že mlčal a pravdepodobne chce, aby mlčal aj naďalej, tak ho znovu zoberie k sebe a dáva mu prvú jednoduchú úlohu v ich novom teritóriu v meste Vice City. Stačí len vymeniť drogy za peniaze a vrátiť sa naspäť. No niečo nevyjde a  peniaze aj drogy zmiznú. Všetka vina teraz padá na vás. Šéfovi vašej mafiánskej rodiny Sonnymu sa to vôbec nepáči a chce svoj majetok späť. To viete, rozhádať si to s mafiou nie je práve najrozumnejšie, a preto ostávate v meste a snažíte sa vypátrať čo sa vlastne stalo a zachrániť si tak kožu.

Vo Vice City vás tentoraz vás čaká niekoľkokrát väčšie mesto ako v GTA III. Znovu rozdelené na viac oddelených lokácií, ktoré sa vám budú sprístupňovať postupne ako budete plniť príbehové misie. Konkrétne na začiatku je druhá časť mesta odstavená pre hrozbu Hurikánu a mosty cez ktoré sa dá prejsť sú zdvihnuté. Okrem väčšieho mesta, čakajte aj stovku nových áut, cez 40 zbraní a niekoľko hodín prestrihových sekvencií a hudby. Na uliciach sa zvýši trochu ruch, pribudne viac ľudí, ktorý sa už nebudú prechádza len hore dole, ale budú mať aj rozličné činnosti. Ako napríklad, pouličná bitka, alebo prestrelka s inými gangmi a policajtmi.  Čo sa týka misií bude ich tu viac a čo som čítal z PS2 recenzií poväčšine sú vraj trochu ľahšie ako v GTA 3, no ten zvyšok čo tvoria hlavne príbehové misie je zase výrazne  náročnejší. Budú tu  klasické jednoduché úlohy ako nájdenie alebo vyzdvihnutie niečoho, zastrelenie niekoho, prípadne vystrieľanie nejakého gangu. No naozajstný spád dostáva hra v pri tých príbehových misiách s viacerými úlohami, ktoré budú niekedy pripomínať štýl Mafie, kde musíte napríklad vystrieľať nepriateľskú rezidenciu, oslobodiť priateľa a ešte ho aj doviesť do nemocnice s gaunermi za zadkom. (teda pribudne tu aj možnosť vchádzať do rôznych budov a robiť poriadky aj tam, nie len na uliciach)

Áut bude teraz v hre cez 120 a budú mať tentoraz reálnejšie riadenie a navzájom sa budú líšiť v akcelerácií, brzdení, a aj rozbíjaní. Motoriek tu bude niektoľko rozdelených na cestné motorky, choppre, scootre a bude tu aj dirt bike. Helikoptéry budú 4 a to  rôzne výletné, zachranárske a aj policajné a zo vzdušných tu bude ešte  Skimmer Water Plane, malé lietadielko s pristávaním na vode. Ak máte radi vodu dočkáte sa  niekoľkých lodí od malých člnkov, cez záchranárske až po superrýchle člny. Z minivozidiel tu budú ešte hračky na diaľkové ovládanie a to jedno auto, jedna helikoptéra a jedno lietadlo. Zo zbraní čakajte  uvidíme  spomínaný šróbovák, golfovú palicu, kladivo, obušok, baseballovú pálku, nôž, mačetu, motorovú pílu, granáty, slzný plyn, molotov, bombu s detonátorom, niekoľko typov pištolí, shotgunov, malých samopalov, veľkých samopalov, raketomet, plameňomet, sniperku a nejaké ďalšie. Okrem zabíjania nepriateľov s nimi budete môcť tentoraz prestreľovať aj pneumatiky áut, a ak budete v aute budete si môcť zbraň vystrčiť aj von oknom a strieľať za jazdy.

Jednou z väčších zmien bude teraz aj možnosť kupovať si domy za zarobené peniaze. Teda po úspešných misiách dostanete ponuku na kúpu domov.  Kde môžete vlastniť rôzne obchody, nočné kluby, zmrzlináreň, taxi službu, doky  a z relaxačných budov tu bude napríklad vila s bazénom. S každým kúpeným pozemkom získavate zároveň aj Save Point teda miesto kde si môžete uložiť hru teda keď tam pristanete s autom, ak máte budovy pri vode s loďou, lietadlom alebo ak máte pristávaciu plochu pre helikoptéru tak aj s ňou.

Čo sa týka hudby užijete si množstvo známych spevákov a skupín z 80-tych rokov. Napríklad Jacksona, Ozzyho Osbourneho, Iron Maiden,  Brayn Adams,  Davy DMX, Run DMC,  Megadeth, Judas Priest, Lionel Richie a množstvo ďaľších.  Z hlasov budete počuť hercov ako Ray Liotta, Tom Sizemore, Dennis Hopper, Burt Reynolds, Luis Guzman, Philip Michael Thomas, Lee Majors, Fairuza Balk, Deborah Harry, Jenna Jameson, alebo Lawrence Taylor. Niektorých možno poznáte niektorých nie... a niekto možno poznáte aj Jennu Jameson :)