Godina 1984, mjesto radnje Vice City grad koji izrasta iz močvare. Njegov rast simboliziraju nasilne borbe za unosnu trgovinu drogom. Glavni lik Vic Vance suočen je s izborom: izgraditi vlastito carstvo ili biti pregažen od strane konkurencije.