In Grand Theft Auto: Vice City Stories spielst du Vic Vance, ein Soldat und Bruder von Lance Vance und einem weiteren Bruder, dessen Name nicht genannt werden möchte, da er sich wegen seiner Krankheit schämt.

Im Jahre 1984 wurde Vic unerwartet in das Büro von Sgt. Jerry Martinez, sein Vorgesetzter, gerufen. Vic soll raus aus der ach so schönen Armee und soll langsam anfangen ein richtiger Mann zu werden, indem er sich in illegale Geschäfte verwickelt. Dies passt Vic erst gar nicht, da er das Geld, welches er im Militär verdient, größtenteils für die Medikamente seines kranken Bruders ausgibt und somit ein großes Risiko eingeht, doch nach Drohungen übt Vic dies doch aus – jedoch verlangt er eine großzügige Beteiligung am Gewinn.

Wie es kommen musste, teilt Martinez der Polizei mit, dass du mit Drogen handelst und Huren mit aufs Militärgelände mitnimmst. Ab sofort bist du deine Militärkarriere los! Du stehst da, vor den Toren der Basis und steckst in Zivilkleidung. Martinez ist zwar korrupt, aber das ging zu weit! Wirst du Rache ausüben?

Für Rache brauchst du Waffen, Freunde und Geld. All dies kannst du erlangen, indem du Aufträge ausführst und dir dein eigenes Imperium aufbaust. Du wirst als erstes zu Phil Cassidy gehen und Aufträge erledigen. Ihn kennst du aus den illegalen Aufträgen von Martinez. Es wird nicht leicht sein all dies zu bewerkstelligen.

Schon Anfangs geht es heiß her, als du auf einem Gabelstapler in einem brennenden Lagerhaus hochexplosive Kisten nach draußen befördern musst – bevor es dich und den ganzen Block in Schutt und Asche legt. Doch dies ist nicht alles, du wirst schnell merken, dass deine Schießtechniken die du beim Militär erlernt hast doch überaus von Nützen sind. Die Gegner sind auch nicht gerade leicht bewaffnet, so stößt du durchaus mal auf feindliche Gangs mit einer automatischen Waffe, oder mit einem Flammenwerfer – wage es ja nicht den Flammen zu nahe zu kommen, es könnte weh tun.

Du wirst auf fast jede Personengruppe treffen. Ganz egal ob arm oder reich, prominent oder nicht, verheiratete leidende Frauen oder Frauen die glücklich leben, weil sie Geld haben. Du musst mit allen zu Recht kommen, wenn du gewinnen willst – und das willst du!

Auch ein Soldat, oder Ex-Soldat, möchte einmal einfach seine Ruhe haben. Du kannst dich in dieser Stadt fast überall entspannen. Geh doch einfach mal auf den Rummelplatz in Vice Port und gebe Geld aus, solange es noch existiert. Oder verbringe deine Stunden auf dem gepflegten grünen Rasen des Golfplatzes. Aber wenn du auf Benzingeruch stehst, dann geh in das Hyman Memorial Stadium und genieß die Rennen.

Es bleibt nicht mehr viel zu sagen – genieße dein Leben im sonnigen Vice City.