El protagonista es Tommy Vercetti, un criminal que acaba de ser liberado de la prisión de Liberty City después de haber cometido una masacre 15 años antes.