1984-ben járunk két évvel Vice City történései előtt. A hatalomért folyó harc és a drogkereskedelem teljesen urrá lett a városon. Főhősünket Victor Vancet elbocsátják a tengerészettől és a nagyvárosi életbe keveredik. Testvérével Lance-el drogkereskedelemmel fog foglalkozni, mely során le kell számolniuk ellenségeikkel és kiépítenek egy birodalmat.