Vice City Stories neemt je mee terug naar Vice City maar ditmaal 2 jaarvoor de gebeurtenissen uit dit deel. De hoofdrol is ditmaal weggelgdvoor Victor Vance, de broer van Lance! Viktor is een Vietnam veteraanen dat maakt hem absoluut geen liefertje. Als hij terecht komt in deonderwereld van Vice City zal hij al snel via de connecties van Lancebelanden in het criminele curcuit dat zich bezig houdt met vastgoed enverdovende middelen. De Vance familie heeft een naam hoog te houden endus zul je het respect van je collega\'s moeten verdienen doorverschillende criminele opdrachten te volbrengen!