Vice City, rok 1984. Przestępcy w tym pięknym mieście 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.

Ż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 tylko jeden wyjście - zbudować przestępcze imperium lub marnie skończyć.