Vice City Stories is a prequel to the highly successful Vice City, and was released for the PSP in late 2006 and then for the PS2 in March 2007. The focuses on Lance Vance's brother Victor Vance, set in 1984, two years before the events of Vice City.

Victor Vance is a U.S. Army soldier who has always protected his dysfunctional family, his country, himself. One bad decision later and that job is about to get much harder. Kicked out onto the streets of a city torn between glamour and gluttony, Vic is faced with a stark choice - build an empire or be crushed.

The setting of tropical paradise in Vice City remains unchanged, bringing us back to that familiar landscape. The combat system, however, was overhauled to feature more depth than ever before. The targeting mechanism has been tweaked to "intelligently target"; enemies posing a threat or attacking the player will be targeted over pedestrians. The biggest changes concern the hand-to-hand combat system, as players can now perform grappling moves and throws, and stand on top of enemies lying on the ground. Improvements to the graphics include new animations, faster load times, a longer draw distance, reductions in clumping of pedestrians and vehicles, more complex explosions, and increases in the density of objects, vehicles, and NPCs. Vice City Stories continues the storyline, introduces the new and improved Vice City, and brings on a new challenge for gamers.

• As a soldier, Vic Vance has always protected his dysfunctional family, his country, himself. One bad decision later and that job is about to get much harder. Kicked out onto the streets of a city torn between glamour and gluttony, Vic is faced with a stark choice - build an empire or be crushed.