O protagonista do jogo é Tommy Vercetti, um mafioso que vai de Liberty City à Vice City para efetuar um grande negócio envolvendo drogas. Entretanto, em meio ao negócio, 3 homens mascarados matam os envolvidos e roubam tanto as drogas quanto o dinheiro. É então que você, na pele de Tommy, o único sobrevivente, fica encarregado de recuperar todo o dinheiro e as drogas perdidas.
