Vic Vance è un caporale nell'Esercito degli Stati Uniti. È un uomo che proviene da una famiglia povera, con suo fratello che soffre di febbre e un altro fratello pigro, e sta cercando di fare soldi per la sua famiglia disfunzionale. È arrivato da poco a Vice City nel 1984 ed è ora di stanza al Fort Baxter. Arriva nell'ufficio del suo supervisore, il sergente Jerry Martinez, un ufficiale corrotto dell'Esercito che è uno spacciatore di droga. Lo incarica di gestire un affare di droga. Vic arriva sullo yacht dell'acquirente, ma vengono assaliti da aggressori sconosciuti che fanno saltare in aria la barca, lasciando vivo solo Vic.