Bienvenido a Vice City, una gran extensión urbana que va desde la costa a las tierras pantanosas, desde el lujo más esplendoroso al gueto marginal, una ciudad repleta de placeres y contrastes.
Nada más regresar a las calles de Liberty City tras un largo periodo a la sombra, Tommy Vercetti es enviado a Vice City por su antiguo jefe, Sonny Forelli. Pero las cosas se tuercen. A su llegada a la glamurosa y hedonista metrópoli le tienden una trampa y pierde todo cuanto tiene. Sonny quiere recuperar su dinero pero las bandas de moteros, los gángsters cubanos y los políticos corruptos se interponen en su camino. La mayor parte de Vice City quiere a Tommy muerto, así que su única salida es luchar y tomar el control de la ciudad por sí mismo