Przestępcу z miasta Vice City zwietrzyli okazję na zbicie narkotykowej fortuny. Rozpoczyna się bezwzględna walka o wpływy i lukratywne trasy przerzutowe. Wokół powstają nowe budynki i drapacze chmur, które w większości kontrolowane są przez kryminalistów.

Jako żołnierz Mafii, Vic Vance zawsze dbał o interesy swoje, swojej rodziny i swojego kraju. Jednak jedna zła decyzja spowodowała, że jego praca i całe życie stało się znacznie trudniejsze. Wyrzucony na bruk miasta targanego krwawymi konfliktami, Vic ma wybór - zbudować przestępcze imperium lub marnie skończyć.

Vice City Stories to stworzona w studiach Rockstar Leeds i Rockstar North kontynuacja bestsellerowej serii Grand Theft Autо.