Come in ogni videogame della serie Grand Theft Auto, anche Vice City si caratterizza per la trama intensa e profonda, brutale e violenta come si addice ad un gioco di questo particolare genere, in cui bisogna rapinare, uccidere, razziare.