Esta vez nos toca el papel de Tommy Vercetti, un hombre sin problemas a la hora de flirtrear con el crimen organizado. Habiendo gastado 15 años tras las rejas de una prisión en Liberty City (ciertamente irónico) Tommy es enviado a Vice City (literalmente la ciudad del vicio, algo así como un Miami corrupto y decadente). Allí no le va nada bien; Pierde tanto varios millones de dólares como la cocaína que se le mandó recoger. Ahora, con su jefe pisándole los talones, tiene que recuperar el dinero y, de paso, tomarse cierta venganza…