Tommy Vercetti most szabadult 15 éves börtönbüntetése alol, de Sonny Forelli főnöke  Vice City-be küldi, hogy olyan (persze kétes…) üzleti ügyeket rendezzen le, amelyek milliókat hozhatnak a konyhára. A gond csak az, hogy Vercetti csapdába esik, elveszti a dohányt, és csak sejtései vannak, ki lehet a tettes. A főnök viszont nem túl boldog, hogy bottal üthetik a zsozsót, így hősünknek nem marad más hátra, mint hogy kétségbeesésében az élre törjön, lemészárolva mindenkit, aki az útjába áll: többek között szelíd motorosokkal, kubai bandákkal, korrupt politikusokkal kell szembeszállnia.