Vice city adalah kota fiktif yang diambil contohnya dari kota Miami pada tahun 1986. Bercerita tentang Tommy Vercetti, seorang mafia yang baru saja keluar dari penjara. Tommy sedang mencari siapa yang menjebloskannya ke penjara.