One of the notable features of Vice City Stories is its combat system, which allows players to use a combination of firearms, hand-to-hand combat, and explosives to take down enemies. The game also features a variety of vehicles, including cars, boats, planes, and helicopters, which can be used to explore the city and complete missions.