Jeu d'action prenant place sur une carte gigantesque, GTA Vice City vous permet d'incarner un certain Tommy Vercetti qui doit enchaîner des missions diverses et variées dans une ville inspirée du Miami des années 80.

Exemple de non-linéarité, le jeu propose un certain nombre d'activités qui sont proposées en parallèle des missions de base : chauffeur de taxi, pompier, ambulancier...