L'histoire se déroule en 1986, dans Vice City, une ville fictive ressemblant à Miami, au sein d'une région s'apparentant à la Floride.
A na-ahazi Vice City na afọ 1986 n'ime obodo a ma ama nke a maara dị ka Vice City nke dabeere na Miami, FL.