Tegevus toimub kaheksakümnendatel ühes Põhja Florida paradiisilinnas nimega Vice City. Sinu nimi on Tommy Vercetti, kes on just vabanenud 15-aastasest vangipõlvest, kuid peab oma "sõbra" Sonny Forelli jaoks tegema ühe narkotehingu.

Talle seatakse lõks ja nii jääb ta rahast ja narkootikumidest. Sonny tahab oma raha tagasi, kuid ratturite gängid, Kuuba gängsterid ja korrpeerunud poliitikud takistavad teda. Tunub nagu enamus Vice Cityst tahaks Tommyt näha surnuna. Paistab, et kõik siin linnast on Tommy vastu ja viimasel ei jää muud üle kui linnas võim üle võtta. Stoori on kaasahaarav ja täis 80-ndate hõngulisi pöördeid.

Vice City pakub sõidulõbusid, mis vastavd igasugusele maitsele. Kiiruse armastajatele on ülikiireid autosid ja mootorrattaid. Sportlikumatest sõiduriistadest on esindatud kiirkaater ning golfiauto pakub avastamsirõõmu linnast väljaspool. Ning neile, kellel on vaja tunnetada vabadust ja põgenemise tunnet on pakkuda helikopterit, et imetleda Vice Cityt ka õhust.

Grand Theft Auto: Vice City on üks mitmekesisem ja ambitsioonikam interaktiivne meelelahutus, mis on eales loodud.