Nada más regresar a las calles de Liberty City tras una larga temporada rodeado de máxima seguridad, Tommy Vercetti es enviado a Vice City por su antiguo jefe Sonny Forelli. El nerviosismo por su reaparición en la ciudad era más que patente, así que un viajecito al Sur pareció una buena idea.
Sin embargo, no todo irá sobre ruedas tras su llegada a Vice City, la metrópolis del hedonismo y del glamour. Nada más entrar en la ciudad es timado y pierde tanto su mercancía como su dinero. Sonny, su jefe, quiere que le devuelvan su pasta, pero las bandas de motoristas, los gángsters cubanos y los políticos corruptos se interponen en el camino de Tommy. La mayor parte de Vice City parece querer a Tommy muerto. Su única respuesta es devolver el golpe y tomar el control de la ciudad con sus propias manos...