Grand Theft Auto: Vice City är ett actionspel som utspelar sig i den fiktiva staden Vice City, inspirerad av Miami på 1980-talet. Spelet följer Tommy Vercetti, en gangster som släpps ut ur fängelset efter 15 år och försöker ta kontroll över staden från andra kriminella gäng.