Rockstar kembali menghadirkan Vice City, kota fiktif yang terinspirasi dari Miami, dengan dua karakter utama baru, dunia permainan luas yang terinspirasi Florida, serta tekanan untuk melanjutkan kesuksesan salah satu produk hiburan terbesar sepanjang masa.

Dua tokoh utama dalam GTA VI adalah Lucia Caminos dan Jason Duval. Keduanya merupakan pasangan yang berusaha memperbaiki kehidupan, tetapi justru terseret semakin jauh ke dunia kriminal Leonida, wilayah fiktif Rockstar yang terinspirasi Florida.

Lucia baru saja keluar dari penjara, sementara Jason adalah mantan tentara yang kemudian terlibat dengan penyelundup narkoba di kawasan Leonida Keys. Setelah sebuah pekerjaan kriminal berujung kacau, keduanya terseret ke dalam konspirasi yang lebih besar.

Fokus pada hubungan kedua karakter tersebut menjadi perubahan besar dibandingkan Grand Theft Auto V, yang menghadirkan tiga karakter utama yang bisa dimainkan.