Trước khi ấn tượng từ phần 3 kịp lắng xuống, Rockstar đã cho ra mắt Grand Theft Auto: Vice City. Phiên bản này thậm chí còn hoành tráng hơn! Lần này, các sự kiện diễn ra vào cuối kỷ nguyên disco — năm 1986. Đúng như tên gọi, câu chuyện diễn ra tại thành phố Weiss City, rất gợi nhớ đến Miami, đồng nghĩa với việc người hùng sẽ tìm thấy những cảnh quan tuyệt đẹp và dĩ nhiên là cả những cô gái. Đúng là anh chàng này chẳng có thời gian cho giải trí...

Chính xác hơn, chúng ta không nói về một anh chàng, mà là về Tommy Vercetti, 35 tuổi, người Ý. Khỏi phải nói, anh ta có liên hệ mật thiết với thế giới tội phạm? Vì những tội ác của mình, anh ta đã phải ngồi tù 15 năm, nhưng nhà tù không hề trừng phạt anh ta, và điều đầu tiên Tommy làm trong thế giới hoang dã là một vụ buôn bán ma túy ở Thành phố Weiss. Vụ việc kết thúc trong thất bại hoàn toàn, giờ đây, sếp của Tommy, Sonny Forelli, yêu cầu hoàn lại tiền. Không còn cách nào khác, bạn phải làm quen với chính quyền Thành phố Weiss và thực hiện theo chỉ thị của họ.