O jogo se passa na cidade ficcional de Vice City na década de 1980, com a história seguindo o mafioso Tommy Vercetti na construção de seu império criminal e confrontos com outras organizações criminais da cidade. O mundo aberto permite que os jogadores naveguem livremente pelas ilhas que formam a cidade.
