A helysz�n Florida, egy fikt�v Miami, 1986-ban. F�h�s�nk Tommy Vercetti, miut�n 15 �ves b�rt�nb�ntet�s�t let�lt�tte, a Forelli csal�d utas�t�s�ra Vice City-be �rkezik, hogy �j �zleteket szerezzen. Els� komoly feladat, hogy felhajtson egy nagyobb adag kokaint. Az �zlet term�szetesen kudarcba fullad. Se p�nz, se kokain. Tommy megpr�b�lja kider�teni, hogy ki felel�s ez�rt a fiask��rt. Persze ezt min�l gyorsabban kell megtennie, miel�tt Liberty City-b�l meg�rkeznek a cs�nya gengszterek, hogy eltakar�ts�k a mocskot.

El�sz�r p�rsz�z doll�rok�rt piszkos kis �gyeket v�llal el. Taxisof�rk�dik, pizz�t hord ki, majd megismerkedik a v�ros rosszarc� b�n�z�ivel �s egyre jobban belekeveredik a dolgokba. Liberty City-hez hasonl�an itt is sz�p lassan a helyi maffiaband�k keresztt�z�ben tal�lja mag�t. A feladatok egyre vesz�lyesebbek, s nem egyszer okoz bar�tunk nagyobb galib�kat, bandah�bor�kat megmozdul�saival. Egyszer a haitik, egyszer a kubaiak, illetve mikor kinek az oldal�n bukkan fel Tommy, nem sz�m�t semmi, csak hogy a p�nzt megkapja �rte.

Kalandjai sor�n a kor�bbiakkal ellent�tben nem csak ellens�gei, hanem bar�tai is akadnak, mint p�ld�ul az afro-amerikai Lance Vence, akinek az �let�t t�bbsz�r is megmenti, �s n�ha k�z�sen indulnak vad�szatra.

A sikeres akci�k ut�n Tommy egyre jobb anyagi k�r�lm�nyek k�z�tt leledzik, megteheti, hogy a hotelszoba ut�n kisebb apartmanokat, majd eg�sz lakoszt�lyokat v�s�rol mag�nak a v�ros k�l�nb�z� pontjain. A piti b�n�z�b�l sz�p lassan maffiavez�r lesz, aki att�l f�ggetlen�l, hogy a kez�ben van a f�l v�ros, m�g mindig szereti saj�t maga elv�gezni a fontosabb munk�kat.