Főszereplők:

Victor Vance

Victor Vance a Vice City Stories főszereplője és irányítható karaktere. A hadseregben való szolgálatát a drogfüggő Janet édesanyja és asztmás, Pete nevű testvére miatt vállalja, hogy ezeket a problémákat kezelni tudja. Jerry Martinez őrmester feladatai azonban megszegik a katonai utasításokat (drog és prostituált szállítása), melyeket később észrevesznek a felsőbb vezetők és felmentik a szolgálata alól. Vic azonban továbbra is gondoskodni akar a beteg családjáról ezért a már számára egyetlen út a pénzszerzésre, ha Vice city alvilágának urainak dolgozik. Vic 28 éves.

Lance Vance

Vic fiatalabbik testvére, aki a hazájából érkezett (az ország neve ismeretlen), hogy Vic-et segítse és együtt osztozzanak az immár meglévő Vance család hatalmán. Vic eleinte nem szívesen dolgozik vele együtt, de végül beleegyezik. Lance felveszi a kapcsolatot egy bizonyos Brian Forbs nevű drogdílerrel, akiről kiderül, hogy beépített rendőr. Túszul ejtik, majd Brian elcsalja őket csapdába, ezzel esélyt szerezve a szökésre, de elbukik és megölik őt. Lance két dolgot szeret: a családját és pénzt. Erre remek példa amikor Armando Mendez elrabolja Vic barátnőjét Louise-t: Lance eleinte hagyná az egészet, de amikor Mendez emberei felrobbantják Fehér Infernusát, begurul, majd ez fogja vezetni Armandót a halálához.

Jerry Martinez

Jerry Martinez őrmester Vic feljebbvalója. Ő a játék egyik főellensége a három közül. Miután cserben hagyja Vic-et a balesete után a Mendez testvéreknek fog dolgozni. Vic és Lance azonban ellopja az általa kontrollált drogszállítmányokat. A Mendez kartelltől való félelem miatt tanúvédelmi programba lép. Vic ezt késöbb megpróbálja a Mendez fivéreknek bebízonyítani, de Jerry elrabolja Louise-t, Vic barátnőjét, megveri, de Vic sikeresen kiszabadítja. Amikor Vic a Mendez tornyot ostromolja a hadsergtől ellopot helikoterrel, Martinez sarokba szorítja őt azután, hogy landolt és megölt minden Mendez kartell tagot. Diego Mendez megjelenése azonban megszünteti a patthelyzetet és a három férfi leszámol a tetőn: Vic kerül ki a győzetesen a játék végső összecsapásból.