Grand Theft Auto: Vice City Stories is set in 1984, in the fictional city of Vice City, which is based on Miami. The game follows the story of Vic Vance, a Vietnam War veteran who returns to Vice City and becomes involved in the city's underworld. The game features an open-world design, allowing players to explore the city, complete missions, and engage in various activities.