Grand Theft Auto: Vice City Stories er et actionspill fra Rockstar Games, utgitt på PSP i 2006, PlayStation 2 i 2007 og PlayStation 3 i 2011, og handlingen er lagt til byen Vice City i 1984 – to år før hendelsene i Grand Theft Auto: Vice City. Spillet byr på en åpen verden der spilleren kan utforske fritt til fots, svømme eller kjøre alt fra biler og båter til fly og motorsykler, i tillegg til å fullføre både historiedrevne oppdrag og valgfrie sideoppdrag som gir ekstra belønninger. Historien følger korporal Victor «Vic» Vance, som etter å ha blitt lurt og forrådt av sin korrupte overordnede, sersjant Jerry Martinez, blir kastet ut av militæret og dratt inn i byens narkotikamiljø. Sammen med broren Lance tar Vic etter hvert over gjengen til Marty Jay Williams, omdøper den til Vance Crime Family, og begynner å utfordre rivaliserende grupper for å styrke sin egen makt. Handlingen kulminerer i en konflikt med de mektige Mendez-brødrene, Armando og Diego, samtidig som de blir hyret inn av narkobaronen Ricardo Diaz, som ønsker å ødelegge brødrene og ta kontroll over deres lukrative virksomhet.