The collectibles from the various Grand Theft Auto games are represented in the form of red balloons in Grand Theft Auto: Vice City Stories. This is a reference to the 1984 hit song by Nena called "99 Luftballons", which was featured in the radio station, Wave 103 in Grand Theft Auto: Vice City. There are 99 red balloons across Vice City, which the player has to search and burst with a gun. The player has to use manual aim for most of the balloons and some can be placed so high up that the player is forced to use a Sniper Rifle to get a decent aim. Each tenth burst rewards the player a new weapon delivered to the safehouses. A new feature in Vice City Stories allows the player to keep a record of which red balloons have been burst.
Rewards
- 10 balloons: Pistol delivered to safehouse.
- 20 balloons: Scorpion delivered to safehouse.
- 30 balloons: Stubby Shotgun delivered to safehouse.
- 40 balloons: Molotov Cocktail delivered to safehouse.
- 50 balloons: AK-47 delivered to safehouse.
- 60 balloons: Body Armor delivered to safehouse.
- 70 balloons: Flamethrower delivered to safehouse.
- 80 balloons: Equaliser delivered to safehouse.
- 90 balloons: Sniper Rifle delivered to safehouse.
- 99 balloons: M249 delivered to safehouse.