Victor Vance, peategelane, on Ühendriikide sõdur. Tema seersant, Jerry Martinez, kaasab teda narkodiilerlusse, mis on täielik vastand Vic’I moraalidele. Peagi on Vic häbitult sõjaväest väljavisatud tema toast leitud narkootikumide ja prostituudi sõjaväealadele toomise eest, mõlemad olid Martinezi jaoks. Vic hakkab töötama Phil Cassidy heaks, kelle õemees Marty Williams kuritarvitab tema naist Louise’I ja nende last Mary-Bethi. Kui Marty röövib Louise’i, Vic tapab Marty ja alustab Louise’ga suhet.
Peagi tuleb Vic’i vend Lance Vance linna, et liituda temaga mässus. Koos varastavad nad Martinez’i kokaiini, aga kahtlused tekivad vendade vahel, kui Vic saab teada, et Lance ja Louise kasutasid seda enda tarbeks. Nad saavad teada, et Martinez vaid transportis narkootikume Armandole ja Diego Mendezile. Lance ja Vic on sunnitud töötama koos Mendez’i vendadega. Mendez’id röövivad Louise’i ja Vance’i. Kui Armando üritab tappa Lance’i, tapab hoopis Vic Armando. Vic on hiljaks jäänud Louise’i päästmisega, aga Lance jääb ellu. Phil Cassidy ja Ricardo Diaz’i abiga õnnestub Vic’il varastada sõjaväe helikopter. Ta tapab selle abil mõned Diego käsilased ja maandub Mendez’i hoone tippu, et jätkata oma tapmiste jada. Koos Lance’i abiga tapab Vic Diego Mendez’i ja Jerry Martinez’i. Koos lubavad Vic ja Lance mitte enam puutuda narkootikume, see lubadus murtakse vähem kui kahe aasta jooksul, kui vendasid nähakse kokaiini müümas GTA: Vice City avastseenis (diil, mille tõttu Vic sureb).