Sonny Forelli 1971'de Tommy Vercetti'yi Liberty City'de Harwood denilen bölgeye 1 kişi öldürmesi için yolluyor, ama Tommy 11 kişiyi öldürünce Harwood canici lakabını alıyor ve Liberty City'de 15 yıl hapis yatıyor. 1986 yılında hapisten çıkıyor ki Vice City bildiğiniz gibi 1986 da geçiyordu, Tommy eski patronu Sonny tarafından Vice City'ye kirli işlerini halletmesi için çağırılır.