GTA Vice City se passa anos antes de GTA III, em 1986. Tommy Vercetti é finalmente liberto da prisão, como um dos bandidos da gangue Forelli. O líder da Família, Sonny Forelli (seu antigo chefe), fica sabendo da situação. Mas Sonny sabe que a situação não é muito boa com a volta de Tommy às ruas. Anos antes, em 1971, Tommy fez os serviços sujos de Sonny por Liberty City, o que desagradou muito às outras famílias e gangues. Sonny, com o passar do tempo, começa a ficar apreensivo com o poder crescente de Tommy. Por fim, Sonny arma um negócio que na verdade era uma emboscada para tentar matar Vercetti. O plano dá errado e ele acaba matando onze de seus agressores, mas foi preso logo depois.
