The game is set in 1986 in fictional Vice City, which is based heavily on the city of Miami.
Peli sijoittuu vuoteen 1986 fiktiiviseen Vice Cityn kaupunkiin, johon on otettu vaikutteita Miamista.